Each main level and side task will give the player a Goofy Goober Token once completed, and the player needs these tokens to learn certain skills and proceed to the game. Boss enemies include the giant frogfish from the film, Dennis (who is fought twice), and King Neptune.
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.