Aksi mahluk laut Sponge Bob yang biasanya diputar di televisi kini berlanjut ke layar lebar. Sponge Bob dan sahabatnya Patrick Starfish diminta raja Neptunus untuk menjalankan misi penting yang berbahaya.