SpongeBob SquarePants, kawan baiknya Patrick, dan geng Bikini Bottom membintangi filem pengembaraan terhebat! Apabila siput kesayangan SpongeBob, Gary, hilang, dia dan Patrick mengikut petunjuk dan mendapati Gary ditahan oleh Raja Poseidon di Kota Atlantik. Misi untuk menyelamatkan Gary disulami saat yang lucu dan berbahaya, serta menunjukkan tiada apa-apa yang lebih kuat daripada persahabatan.