SvampeBob er tilbake! Og han er ekstremt opptatt av å bli anerkjent som en tøffing overfor Herr Krabbe. For å bevise sitt mot legger han ut på en nautisk reise til havets dyp, for å løse et mysterie som involverer spøkelset til Den flygende hollender.