Iemand heeft de kroon van koning Neptunus gestolen, en meneer Krabs is de hoofdverdachte.
Hoewel ze door meneer Krabs zijn uitgesloten van een promotie, bieden SpongeBob en zijn trouwe (maar domme) vriend Patrick zich vrijwillig aan om de gevaarlijke reis naar Schelpstad te maken om de kroon terug te halen en het leven van meneer Krabs te redden.
Speel als SpongeBob of Patrick terwijl ze omgaan met de personages uit de film, verdien 'mannenkracht'-punten om bonussen te winnen en verken uitgestrekte omgevingen in de 'Patty Wagon'.
