When Gary gets kidnapped by Poseidon, SpongeBob and Patrick embark on a hilarious and dangerous mission to rescue him, facing challenges and meeting new friends along the way.

SpongeBob travels to the depths of the ocean and faces off against the ghost of the Flying Dutchman.

SpongeBob takes leave from Bikini Bottom in order to track down, with Patrick, King Neptune's stolen crown. Plankton, Krabs' business rival, enacts a plot to steal the Krabby Patty secret formula. SpongeBob and Patrick head off for Shell City to retrieve the crown. Along the way, they encounter various obstacles and enemies, but with determination and the help of friends, they manage to overcome them all. They successfully retrieve the crown and return it to King Neptune, saving Mr. Krabs and restoring peace to Bikini Bottom.

SpongeBob and his friends must leave Bikini Bottom and venture onto dry land to retrieve the stolen Krabby Patty secret formula from the diabolical pirate Burger Beard. Along the way, they become superheroes and face off against a giant dinosaur, all to save their beloved underwater home.