One day, while getting ready to leave for work, SpongeBob tells Gary that he had a bad dream the previous night and the latter conveys that he had a bad dream too, so SpongeBob tells Gary that he will play fetch.
After getting the stick, SpongeBob tells Gary to fetch his "favorite fetching stick." However, Gary brings back a chest. SpongeBob opens the chest only to find a series of consecutively smaller boxes. Eventually, he discovers a bottle which he then opens and unwittingly releases the Flying Dutchman (note that this doesn't fit in with the show plotline).
The Dutchman starts hypnotizing the citizens of Bikini Bottom to join his ghostly crew with an object of their desire, leaving SpongeBob to save them and defeat the Dutchman by himself.
GameBoy Advance Version
SpongeBob is walking Gary through Jellyfish Fields, when he suddenly smells Snail Nip and runs away. SpongeBob chases after him through an empty area near his own house, encountering Patrick and Squidward along the way. This level serves as the tutorial.
After completing a path through a cave, SpongeBob finds Gary, along with a large treasure chest. He opens it, revealing a series of smaller chests and eventually a bottle, which releases the Flying Dutchman. SpongeBob mistakes him for a genie, much to the Dutchman's annoyance.
After failing to tell him of his ghostly nature, the Dutchman agrees to give SpongeBob a wish if he can find his ten hidden treasures around Bikini Bottom, along with his doubloons.
Throughout Bikini Bottom, SpongeBob can find changing tents that allow him to change clothes, which give him new abilities to assist him on his adventure. These costumes are:
SquarePants: Standard clothes. SpongeBob can do a chop attack, a ground smash, a rolling move which gives him some more speed, and an extra-high jump which can get him to higher platforms. He can also float in the air. Every other costume lets the player hover after they jump.
The reef blower: SpongeBob can use this to blow away certain objects and activate mechanisms.
The Mermaid Man costume: SpongeBob can lift heavy objects, and throw water balls from a distance.
The karate gear: This gives SpongeBob enhanced attack strength. It should be noted that this is only available in certain parts of the game, and not through changing tents.
Treasure-hunting clothes: SpongeBob uses a dowsing stick which directs him to the location of treasure chests. Not available through changing tents.
GameBoy Advanced version
SpongeBob has a completely different move set, now only capable of jumping, gliding, crawling, blowing bubbles in various directions, and eventually collecting gadgets to use. Bubbles can be used to trap jellyfish for use as platforms and stunning enemies. Multiple different Bubble Soaps can be found through levels, each with different functions.
Normal is capable of the mentioned above.
Bounce creates bubbles that allow for higher jumps.
Strong creates bubbles that kill enemies quickly and break weak walls.
Float creates bubbles that rise to higher locations until hitting a ceiling or going to high.
Gadgets can be collected through the third level of a chapter, known as Special Challenge.
The jellyfish net allows SpongeBob to capture jellyfish and launch them as projectiles.
The karate glove allows SpongeBob to break through smaller weak walls.
The Jumping Boots allow SpongeBob to leap to higher areas.
SpongeBob SquarePants - The playable protagonist and the face of the series. He is a childish adult who is on a journey to find the Flying Dutchman's Lost Treasures. Although the reason for his travels differs in the console versions and the GBA version.
Flying Dutchman - A ghost pirate trapped in a magic bottle that SpongeBob found one day. He is the main antagonist of the game who seeks revenge, hence the title. Although his motives that eventually drove SpongeBob to search for his Lost Treasures differs in the console versions and the GBA version.
Sheldon J. Plankton - A minor antagonist in the console versions but a side character in the GBA version. In the console versions, he built the Chum World in order to slowly destroy the Krusty Krab in terms of business as it attracts more visitors and loyal customers.
The game has a total of seven expansive worlds for SpongeBob to explore, each one unique in its own way. Some were inspired by already-existing locales, such as Bikini Bottom and Goo Lagoon. Others, however, were new to the SpongeBob SquarePants universe and were first introduced in the game, such as Chum World and the Flying Dutchman's Graveyard. Below is a list describing all seven areas:
Bikini Bottom: (Treasure: Dirty Sock) Bikini Bottom is the main hub. After gaining the proper bus tickets, the player can access all the worlds in the game from here (except for the treedome and Flying Dutchman's Graveyard).
Jellyfish Fields (Treasure: Broken Glasses): A vast, overrun field of wild jellyfish. It is home to a large jellyfishing contest, cliffs and canyons, and a scenic waterfall, making it a popular tourist attraction.
Goo Lagoon (Treasure: Gross Clothes): The big beach of Bikini Bottom. Long, sandy beaches, stormy shores, a wealth of docks and ships, and even a few shipwrecks make up this ideal beach.
Sandy's treedome (Treasure: Dirty Teeth): Sandy's underwater house. She accidentally cracked the glass of her dome, leaving it drenched. Although this level is not very wide, its expansive height makes up for it. Later, SpongeBob brings Sandy a gift, which he thinks is an acorn, but it's actually a beehive with angry bees and wasps.
Downtown Bikini Bottom (Treasure: Hairy Hair): A large, bustling city where rooftops cover the sky, and thugs run amok. Filled with the winding, thug-filled streets of the business district, the hazardous machinery of the construction site, and the soaring towers of the high rise, this place is no cakewalk. The main missions here are delivering Krabby Patties.
Chum World (Treasure: Withered Backscratcher): Another of Plankton's attempts at closing down the Krusty Krab - in the form of an amusement park. Despite its negative motivation and abominable scenery, it is quite popular. The final objective is only accessible if the player completes every single objective in every world before it.
Flying Dutchman's graveyard (Treasure: Ugly Portrait): A big ship-graveyard filled with ghostly vessels and searing lava where SpongeBob takes on the Flying Dutchman head to head to save his friends. It is only accessible if the player completes every single objective in every world before it.
Krusty Krab: While not a world but rather, a sub-area in Bikini Bottom, it serves as the main menu after pressing start.
GameBoy Advanced version
Bikini Bottom is still explored, though instead of a hub world, the game is separated into chapters, each one containing three levels: a special challenge and a boss fight. Before SpongeBob can collect a treasure, he must first find three colored keys. Below is a list describing all of the GBA versions areas.
Home Sweet Pineapple: A single-level chapter set near 124 Conch Street.
Gary, Come Home!: SpongeBob chases after Gary through a coral filled area and a cave.
Treasure: Medal of Dishonor
Jellyfish Jam: SpongeBob must match the dance moves of a Jellyfish in order to obtain extra lives.
Jellyfish Fields Forever: SpongeBob goes to various nature filled areas.
Coral of The Story: SpongeBob leaps through Jellfish Fields.
Treasure: 1st Place Bowling Trophy
It's A Jungle Out There: SpongeBob climbs through the trees of Kelp Forest.
Treasure: Parrot Statue
Jellyfish Roundup: Patrick challenges SpongeBob to capture 10 Jellyfish in 30 seconds.
Reward: Jellyfish Net
Catch of The Day: SpongeBob carefully avoids the Hooks of local fishermen.
Treasure: Ancient Sword of Enchantment
Wild Jellyfishing: The first boss battle set in Jellyfish fields.
Boss: Large Blue Jellyfish
Out And About: SpongeBob goes to many locations within town.
Clambake: SpongeBob traverses the waters of Goo Lagoon.
Treasure: Dutchman Family Photo Album
Under The Boardwalk: SpongeBob explores caves near Goo Lagoon.
Treasure: Peg Leg
Kara-Tay At The Tree Dome: Sandy challenges SpongeBob to chop 20 acorns in 35 seconds.
Reward: Karate Glove
Sideshow SpongeBob: SpongeBob plays his way through a carnival.
Treasure: Mermaid Man Issue No. 1
Alaskan Bullworm: The second boss battle set in a cave.
Boss: Alaskan Bullworm
Walking The Plankton: In this chapter, Mr Krabs tells SpongeBob to go to various locations and deliver orders to customers.
Special Delivery: SpongeBob descends into Rock Bottom.
Treasure: Golden Anchor from Rock Bottom
Urchin To Fight: SpongeBob crosses a desert with caves.
Treasure: Lucky Boxer Shorts
Krabby Patty Napping: Plankton attempts to steal Krabby Patties and Mr Krabs gives SpongeBob Jumping Boots to reach Plankton's vehicle.
Reward: Jumping Boots
Snow Business: SpongeBob explores a snow covered area.
Treasure: Special Cup
Plankton!: The third boss set in The Krusty Krab.
Dutchman's Due: After collecting all ten treasures, SpongeBob meets with the Dutchman, only to be double-crossed and have Patrick, Squidward, Sandy, Mr Krabs, and Gary be kidnapped.
Roll Out The Barrel: SpongeBob make his way to the ship, saving his friends and confronting The Flying Dutchman.
Boss: The Flying Dutchman
Bonus Chapters: Doubloon Hunt Bonus
Levels also contain extra challenges known as Jellyfish Rodeos, in which SpongeBob can attempt to get an extra pair of underwear (an extra hit) by collecting doubloons while riding a Jellyfish.
The Halloween DVD contains a sneak peek for this game in the special features before the game was released.
Another featurette in the Sea Stories DVD shows tricks players can do on this game.
Although this was the first SpongeBob game for the Nintendo GameCube, it was not the first GameCube game SpongeBob has been featured in. The first GameCube game SpongeBob was featured in was Nickelodeon Party Blast, which was released in October2002.
The ship on the box art is very similar to the design of the ship in the episode "Shanghaied."
The French narrator is heard speaking in this game, but who he was voiced by is not mentioned in the game credits.
The PS2, and GameCube versions have the same gameplay, while the GameBoy Advance version has its own gameplay style.
The French narrator sounds different in this game. This is due to Tom Kenny not voicing him.
This is the first 3D Platformer for the SpongeBob SquarePants franchise.
A previous game, SuperSponge, used 3D graphics, but only for the backgrounds. The characters were in 2D.
The GameCube version of this game was released in America on Ray Liotta's 48th birthday.
The early logo for this game is a little bit different than the final logo. It features the title on one wood plank instead of two wood planks and the words "of the" are not written in a black circle.
The GameCube version was planned to have a GBA connectivity feature, but this was scrapped later on. The voices for the narrator mentioning this feature can still be found in the files of this game.
This game was released on Game Boy Advance and GameCube in Europe three years after "The Paper" premiered in Australia.
The PlayStation 2 version is the only SpongeBob SquarePants PS2 game that uses a CD-ROM (purple underside) for the disc.
The SpongeBob from Revenge of the Flying Dutchman is the only video game iteration of the character that is in a 3D platformer, but does not have a double jump.