Bob Esponja tem a missão de provar que é um cara grande. Determinado a mostrar sua bravura ao Sr. Sirigueijo, ele segue o Holandês Voador um misterioso pirata fantasma e embarca em uma aventura marítima que o leva às profundezas do mar, onde nenhuma outra Esponja jamais esteve.