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ë.