Después de que el querido caracol mascota de Bob Esponja, Gary, esté dormido, él y Patrick se embarcan en una aventura épica en La ciudad perdida de Atlantic City para llevar a Gary a casa. Mientras navegan por las delicias y los peligros de esta peligrosa e hilarante misión de rescate, Bob Esponja y sus amigos prueban que no hay nada más fuerte que el poder de la amistad.