Revenge of the Flying Dutchman is a SpongeBob SquarePants video game for the PlayStation 2, Nintendo GameCube, and Game Boy Advance.
One day, while getting ready to leave for work, SpongeBob tells Gary that he had a bad dream the previous night and Gary 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 plot line). 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.
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 you hover after you jump.
The Jellyfishing Gear: SpongeBob dons his eyeglasses and Jellyfishing net. He can catch jellyfish, and latch onto fighting hooks to reach higher platforms.
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 (only available in certain parts of the game, and not through changing tents): These give SpongeBob enhanced attack strength.
Treasure Hunting Clothes (not available through changing tents): SpongeBob uses a dowsing stick which directs him to the location of treasure chests.
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 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: Bikini Bottom is the main hub. After gaining the proper bus tickets, you can access all the worlds in the game from here (except for the Treedome and Flying Dutchman's Graveyard).
Treasure: Dirty Sock
Jellyfish Fields: 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.
Treasure: Broken Glasses
Chum World: 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.
Treasure: Withered Backscratcher
Goo Lagoon: 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.
Treasure: Gross Clothes
Sandy's Treedome: Sandy's underwater house. Sandy 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.
Treasure: Dirty Teeth
Downtown Bikini Bottom: 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.
Treasure: Hairy Hair
Flying Dutchman's Graveyard: 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.
Treasure: Ugly Portrait
A loading glitch with the PS2 version of this game caused the game to freeze when you enter a new or old area. Due to this glitch, the game can sometimes lose your progress and you may be stuck in the same area as before.
Many letters were sent to Big Sky Interactive and they addressed the problem. Some players even sent death threats from getting far into the game, but then losing their data. Due to all of the angry letters from players, Big Sky Interactive immediately shut down.
SpongeBob SquarePants: Revenge of the Flying Dutchman was the first SpongeBob video game to be on the home consoles, PS2, and Nintendo GameCube, but not released on the Xbox.
One of the moves on this game is similar to the Spindash move from the Sonic the Hedgehog series.
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's in a 3D platformer, but doesn't have a double jump.