Setelah siput peliharaan kesayangan SpongeBob, Gary, tertidur, dia dan Patrick memulai petualangan epik ke Kota Hilang di Kota Atlantik untuk membawa pulang Gary . Ketika siput peliharaan SpongeBob SquarePants' Gary diculik oleh Poseidon dan dibawa ke Kota Hilang Atlantic City, dia dan sahabatnya Patrick Star harus melakukan misi penyelamatan untuk menyelamatkannya dari rencana pengecut Poseidon sebelum terlambat . Saat SpongeBob SquarePants' siput kesayangan kesayangan Gary hilang, sederet petunjuk mengarahkan SpongeBob dan sahabatnya Patrick ke Raja Poseidon yang berkuasa, yang telah membuat Gary ditawan di Kota Hilang di Atlantic City . Dalam misi mereka untuk menyelamatkan Gary, SpongeBob, dan Geng Bikini Bottom bekerja sama untuk perjalanan heroik dan lucu, di mana mereka menemukan tidak ada yang lebih kuat dari kekuatan persahabatan . —krmanirethnam Film dimulai dengan urutan seperti David Attenborough, memperkenalkan semua karakter . Gary melanjutkan untuk membangunkan SpongeBob dan dia dan Patrick berteriak selamat pagi ke luar jendela mereka, mengganggu Squidward dalam prosesnya . SpongeBob terus mengenang semua hal baikkali mereka'berbagi bersama, sebelum bergegas berangkat kerja . Di Krusty Krab, Squidward mencoba mengabaikan SpongeBob, tetapi akhirnya terbakar oleh panggangan . Tuan Krabs menyuruh SpongeBob bekerja dan asap dari panggangan memikat pelanggan di .

Plankton sesuatu melalui teleskop berbayar dan rencana plot nomor 3.087 dan Karen menunjukkan kepadanya dinding kegagalan, sebelum mengatakan bahwa SpongeBob adalah masalahnya, tetapi Plankton masih percaya Krabs-lah orangnya . Sandy masuk dengan robot bernama Otto, yang disewa Krabs dan Otto Krabs melemparkan Otto ke tempat sampah Plankton dan Karen mendengar keributan itu dan pergi untuk membesarkan Otto sendiri . Pada waktu penutupan, Plankton pergi untuk menganalisis rumusnya, sebelum kehilangan kertasnya, tergelincir di air, berakhir melalui alat pengiris kentang dan menjadi minyak panas saat diamenyadari SpongeBob sebenarnya masalahnya . Sementara itu, di Atlantic City, Raja Poseidon mengagumi dirinya sendiri, sebelum menyadari adanya kerutan, mendapatkan siput yang kehabisan lendir dan Rektor memberitahunya bahwa mereka kehabisan siput, jadi Rektor menulis dekrit kerajaanmerekomendasikan siput, yang dibaca Plankton dan menyingkirkan Gary untuk menyingkirkan SpongeBob . SpongeBob pulang dan melihat bahwa Gary telah pergi dan secara emosional mengingat kembali ketika dia pertama kali bertemu Gary di Perkemahan Koral . Patrick masuk dan menunjukkan keputusan itu kepada SpongeBob dan mengatakan dia tidak memiliki keberanian untuk pergi dan menjemput Gary dan Patrick mengatakan dia' akan pergi bersamanya dan keduanya memulai perjalanan darat, dengan Otto, tetapi bukannya tanpa miskomunikasi di jalan . Sayangnya, SpongeBob dan Patrick berdebat keduanya akhirnya menabrak papan reklame . Teman-teman saling memaafkan .

Masih ada masalah di Krusty Krab, di mana pelanggan lapar, Squidward tidak dapat mengoperasikan pemanggang dan dia serta Krabs terluka . SpongeBob dan Patrick sekarang berada di darat bermimpi, sebelum memasuki Goner Gulch dan bertemu dengan tumbleweed bernama Sage, yang memberi mereka "koin keberanian" dan memastikan bahwa mereka berada dalam mimpi . Keduanya bergegas ke saloon neraka, tanpa mendengarkan tugas Sage untuk mereka . Saat mereka bergegas masuk, mulai menari dan Snoop Dog bernyanyi saat El Diablo tiba dan menangkap SpongeBob dan Patrick di dalam sangkar . Dia marah dan memberi tahu mereka bahwa mereka tidak sedang bermimpi, sebelum SpongeBob dan Patrick mencoba menggunakan koin itu, tetapi tidak ada yang terjadi sampai mereka membuka tirai Diablo menjadi abu dan Zombi dibebaskan dan keduanya bergegas menjauh dari abu El Diablo . Kembali ke bawah air, Sage menunjukkan kepada SpongeBob bahwa Gary akan disiksa jika dia tidak memberikan slime untuk wajah Poseidon . Plankton masuk ke Krusty Krab untuk menerima formula Krabs memberinya segalanya dan Plankton mengatakan rasanya tidak sebaik yang dia harapkan . Sementara itu, SpongeBob dan Patrick tiba di Atlantic City dan Sage memberitahu mereka untuk tidak berjudi, tetapi perhatian mereka terganggu, berjudi dan akhirnya bangun setelah kecelakaan .

mereka dan menuduh mereka tidak mendengarkannya dan mengingatkan mereka mengapa mereka ada di sana dan Sage memberi tahu mereka bahwa mereka bangun tepat di tangga istana Poseidon dan menggunakan skuter mobilitas untuk membuat kekacauan di dalam . Mereka berakhir di atas panggung dan melakukan pertunjukan kue, sebelum SpongeBob melihat Gary dan Poseidon memberitahunya bahwa dia mengganti namanya menjadi Fred, sebelum menangkap SpongeBob dan Patrick dan memasukkan Gary ke dalam gelas . Sandy bergegas ke rumah SpongeBob dan melihat dia hilang, jadi dia bergegas ke Krusty Krab untuk bertanya pada Squidward dan Krabs tentang keberadaan SpongeBob dan berita di TV mengatakan SpongeBob dan Patrick akan dieksekusi dan Sandy, Tuan Krabs dan Plankton pergi untuk menyelamatkan SpongeBob dan Patrick dan Squidward pergi melihat Kelpy G tampil . Sandy mengulurkan ponsel Patty dan menyalakan kendaraan bergegas ke Atlantic City .

SpongeBob dan Patrick sekarang berada di Penjara dan SpongeBob putus asa, tapi Patrick bilang ini belum berakhir, sebelum dia mengingatkan SpongeBob tentang koin itu dan dia menyadari bahwa Patrick mempertaruhkan koin itu, tapi hanya karena SpongeBob memberitahunya keluar dan masuk ke sel lain, sebelum Sage memberi tahu mereka bahwa keberanian ada di dalam dirinya dan keadaan menjadi lebih buruk dan para penjaga raja datang dan mengumpulkan mereka . Keempat teman itu tiba di Atlantic City dan eksekusi dimulai. Rektor berpakaian seperti hakim dan memberi tahu SpongeBob bahwa dia membuat kesepakatan pembelaan dengan penuntut dan sepertinya SpongeBob akan mati, sampai geng tersebut muncul dan memberi tahu penonton tentang bagaimana mereka semua bertemu SpongeBob di Kamp Koral, sebelum Tuan Krabs memberitahunya bahwa dialah rahasianya. lagu dengan judul yang sama, sebelum mereka semua keluar saat Squidward membungkuk . Raja Poseidon memperhatikan mereka menukar Gary yang asli dengan potongan karton dan Patrick berhenti untuk mendapatkan makanan gratis saat para penjaga mengejar mereka di aula . Teman-teman berpura-pura menjadi seorang ksatria dan semua penjaga, sebelum Squidward terpeleset dan jatuh keluar jendela dan mereka bergegas menyelamatkannya, hanya untuk gagal .

Otto datang untuk menjemput mereka, tetapi terjebak dan Poseidon mengatakan dia menyukai hiburan dan semua akan dimaafkan jika SpongeBob meninggalkan Gary bersama SpongeBob menolak . Poseidon kemudian menyadari bahwa dia tidak pernah memiliki teman sejati dan dia mulai menangis dan SpongeBob mengatakan dia akan menjadi temannya, dengan cara yang mirip dengan bagaimana dia menjadi teman Patrick dan SpongeBob menyuruh Poseidon untuk melepaskan dirinya dan dia melakukannya . Poseidon SpongeBob dan mengizinkannya menjaga Gary dan dia membebaskan semua siput lainnya . Kembali ke Bikini Bottom, semua orang di kota memiliki siput peliharaan . Film berakhir dengan Bikini Bottom sebagai tempat perlindungan siput laut .