Los amigos son lo más importante para Bob Esponja, así que no dudará en salir de la comodidad de su hogar en Fondo de Bikini para adentrarse en un mundo desconocido. Junto con Patricio, arriesgará su vida para salvar a su mascota, Gary, que ha sido secuestrado en la Ciudad Perdida de Atlantic City a manos del rey Poseidón