No novo filme, Bob Esponja tem a missão de provar que é um "cara grandão". 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.