Desperat etter å bli en stor kar, legger SvampeBob ut for å bevise sitt mot for Herr Krabbe ved å følge Den Flyvende Hollenderen – en mystisk, sverdsvingende spøkelsespirat – på et sjøeventyr som tar ham til de dypeste dypene av dyphavet, hvor ingen Svamp har vært før.