Desejoso de provar que é um verdadeiro herói, SpongeBob parte numa aventura para demonstrar a sua coragem a Mr. Krabs seguindo O Holandês Voador, um misterioso e aventureiro pirata fantasma numa comédia marítima que o leva às profundezas do oceano, onde nenhuma esponja jamais esteve.