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 nenhum outro Esponja jamais esteve.