Burger Beard ialah seorang lanun yang sedang mencari halaman terakhir buku ajaib yang menjadikan sebarang rancangan jahat yang dia tulis di dalamnya menjadi kenyataan, yang kebetulan merupakan formula rahsia Krabby Patty. Apabila seluruh bandar Bikini Bottom berada dalam bahaya, SpongeBob, Patrick, Mr. Krabs, Squidward, Sandy dan Plankton perlu meneruskan pencarian yang membawa mereka ke permukaan. Untuk mendapatkan semula resipi dan menyelamatkan bandar mereka, kumpulan itu mesti mendapatkan semula buku itu dan mengubah diri mereka menjadi wira-wira.