SvampeBob er attende! Og han er ekstremt oppteken av å verte anerkjend som ein tøffing ovanfor Herr Krabbe. For å bevise sitt mot legg han ut på ein nautisk reise til havets dyp, for å løyse eit mysterie som involverer spøkelset til Den flygande hollender.