In de nieuwe film van SpongeBob Squarepants draait alles om de gestolen kroon van Koning Neptunes. Deze man is de koning van de onderwaterwereld waar SpongeBob en zijn vrienden in leven, maar zonder zijn kroon is hij niet veel waard. Gek genoeg wordt Mr. Crab beschuldigd van de moord, deze man is de baas van SpongeBob en eigenaar van het cafe waar onze gele held in werkt. Uiteraard kan Mr. Crabs niet de schuldige zijn en SpongeBob gaat er met zijn flubberige maatje Patrick op uit om de kroon terug te krijgen en de onschuld van de baas te bewijzen.
In de wereld van SpongeBob zul je spelen met Patrick of SpongeBob die elk hun unieke eigenschappen hebben. Niet alleen kunnen ze rijden in voertuigen maar ook hebben ze de mogelijkheid hun krachten op te waarderen. Ook kunnen ze nieuwe aanvallen leren die hard nodig zijn in de verschillende grote werelden van de nieuwe titel.