Los amigos son lo más importante para Bob Esponja por lo que no dudará en salir de la comodidad de su hogar en Fondo de Bikini, junto con Patricio, para adentrarse en un mundo desconocido, arriesgando sus vidas, para salvar a su amigo de la infancia, Gary, de las garras del rey Poseidón que le ha secuestrado en la Ciudad Perdida de Atlantic City. ¿Serán capaces de lograrlo? Veremos por primera vez a los personajes tal y como eran en su infancia y descubriremos rostros nuevos, como Otto el robot, el Rey Poseidón y El Rector.