Karena sangat ingin menjadi orang besar, SpongeBob bertekad membuktikan keberaniannya kepada Tuan Krabs dengan mengikuti The Flying Dutchman – hantu bajak laut misterius yang gagah berani – dalam petualangan laut yang membawanya ke kedalaman laut terdalam, tempat yang belum pernah dikunjungi Sponge sebelumnya.