SpongeBob Squarepants: revenge of the flying Dutchman

Op een dag, wanneer Spongebob aan het spelen is met Gary, opent hij per ongeluk een verborgen schatkist. Er komt er stoffige fles tevoorschijn die Spongebob oppoetst wanneer de geest van de Vliegende Hollander verschijnt.

De Vliegende Hollander besluit Gary voor altijd mee te nemen op zijn schip als bemanningslid; aan de speler is het om de zeven werelden uit de serie af te reizen om Gary hiervan te redden.