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