La esponja más famosa de Fondo de Bikini vuelve a las salas de cine. Bob Esponja continúa su feliz y apacible vida trabajando en El crustáceo crujiente, cerca de sus amigos Patricio, Calamardo, Arenita y el Señor Cangrejo, además de su mascota, el caracol Gary. Claro que un buen día Gary desaparece repentinamente. Así que Bob Esponja y su fiel amigo Patricio deberán embarcarse en lo desconocido para salvarle. En su camino se cruzarán con nuevos personajes y nuevos lugares como la ciudad perdida de Atlantic City. ¿Serán capaces de no distraerse para conseguir su objetivo?.