Four levels involve a boss enemy that the player must defeat to progress to the next level. Each level contains a main objective and side tasks.
The player controls SpongeBob SquarePants and Patrick Star, both of whom have their own unique set of abilities. There are 18 levels in the game that loosely follow the storyline of the film. The gameplay is similar to that from Heavy Iron Studios' previous game, Battle for Bikini Bottom, as it was created using the same engine and shares many assets.