Svampbob vill förtvivlat gärna vara en stor grabb, så för att bevisa sitt mod för herr Krabba följer han med Flygande holländaren - en mystisk spökpirat - på ett äventyr till havs, som tar honom till de djupaste djupen i det djupa havet, där ingen svamp har varit förut.