I dëshpëruar për t'u bërë një djalë i madh, SpongeBob vendos t'i provojë trimërinë e tij Z. Krabs duke ndjekur Holandezin Fluturues - një pirat fantazmë misterioz dhe të pamëshirshëm - në një aventurë detare që e çon atë në thellësitë më të thella të detit të thellë, ku asnjë Sfungjer nuk ka shkuar më parë.