Bertekad menjadi orang besar, SpongeBob berusaha membuktikan keberaniannya kepada Tuan Krab dengan mengikuti The Flying Dutchman – bajak laut hantu misterius yang gagah berani – dalam petualangan laut yang membawanya ke kedalaman laut terdalam, di mana tidak ada Sponge yang pernah pergi sebelumnya.