Bob Esponja, su mejor amigo Patricio Estrella y el resto de la pandilla de Fondo de Bikini llegaron a la pantalla grande en el primer evento cinematográfico CGI de Bob Esponja.
Después de que el querido caracol mascota de Bob Esponja, Gary, es secuestrado, Bob y Patricio se embarcan en una aventura épica hacia La ciudad perdida de Atlantic City para llevar a Gary a casa. Mientras navegan por el encanto y los peligros de esta hilarante misión de rescate, Bob Esponja y sus amigos prueban que no hay nada más fuerte que el poder de la amistad.