Para Bob Esponja, la amistad es lo más valioso, por lo que no pensará dos veces en dejar la seguridad de su hogar en Fondo de Bikini y unirse a Patricio en una aventura hacia lo desconocido. Juntos arriesgarán sus vidas para rescatar a su amigo de la infancia, Gary, quien ha sido capturado por el rey Poseidón en la Ciudad Perdida de la Atlántida. ¿Lograrán cumplir su misión?