Un giorno, SpongeBob si sveglia e inizia a giocare a riportare con Gary, portando la lumaca a scavare un forziere. SpongeBob apre il forziere e trova una bottiglia magica, che, sfregandola, libera dobloni in tutto Bikini Bottom e libera The Flying Dutchman. The Flying Dutchman dice a SpongeBob che porterà Gary a lavorare sulla sua nave per tutta l'eternità; dopo essersi allontanato brevemente per controllare la sua nave, mantiene questa promessa. SpongeBob prosegue viaggiando attraverso sette mondi diversi per recuperare tessere alfabetiche; ce ne sono nove in ogni mondo, che formano il suo nome, e ogni set conduce a un tesoro. Questi tesori, come spiegato in uno dei libri di Squidward su "Come sconfiggere gli spiriti malvagi", sono possedimenti personali risalenti a quando il Flying Dutchman era vivo, che apparentemente possono indebolirlo; secondo il libro, raccogliendo tutti e sette SpongeBob diventerà immune all'incantesimo ipnotizzante del Flying Dutchman, permettendogli di dare battaglia per salvare Bikini Bottom.