Os amigos son o máis importante para Bob Esponxa, polo que non dubidará en saír da comodidade do seu fogar en Fondo de Bikini, xunto con Patricio, para penetrarse nun mundo descoñecido, arriscando as súas vidas, para salvar ao seu amigo da infancia, Gary, das garras do rei Poseidón que lle secuestrou na Cidade Perdida de Atlantic City. Serán capaces de logralo?