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, esté perdido, é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 divertida misión de rescate, Bob Esponja y sus amigos prueban que no hay nada más fuerte que el poder de la amistad.