Sangat ingin menjadi orang besar, spongebob bertekad membuktikan keberaniannya kepada mr. krabs dengan mengikuti orang Belanda terbang – hantu bajak laut misterius yang suka berpetualang – dalam petualangan berlayar yang membawanya ke kedalaman laut terdalam, tempat yang belum pernah dikunjungi spons sebelumnya.