SpongeBob vuole a tutti i costi dimostrare, soprattutto a Mr. Krabs, di poter aspirare a diventare un grande eroe mettendosi sulle tracce dell'Olandese Volante, un leggendario pirata fantasma. Per farlo si spingerà nelle profondità degli oceani.