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.
