スポンジ・ボブ・スクエアパンツと、彼の親友パトリック、そしてビキニタウンの仲間たちが送るシリーズ最高傑作の冒険映画！スポンジ・ボブの最愛のペット、カタツムリのゲイリーが行方不明になってしまう。スポンジ・ボブとパトリックが残されたヒントをたどっていくと、ゲイリーは強大な王ポセイドンの手で海底王国アトランティックシティに捕らわれの身になっていた。ゲイリーを救うために、スポンジ・ボブとその仲間たちは一丸となって壮大で愉快な冒険に挑み、旅を通じて友情の力が何より強いと気づく。
