Terdesak untuk menjadi seorang lelaki besar, SpongeBob berhasrat untuk membuktikan keberaniannya kepada Mr. Krabs dengan mengikuti The Flying Dutchman – lanun hantu misteri – dalam pengembaraan pelayaran yang membawanya ke kedalaman laut dalam, di mana tiada Span pernah pergi sebelum ini.