O primeiro trailer começa com um pirata contando a história de alguém que caiu em uma maldição que só conseguiria se libertar se encontrasse a alma mais inocente de todas. Vemos, então, Bob Esponja acordando de cueca. Ele é um adolescente e diz que agora ele vai ser visto de um jeito diferente pois ele se tornou um adulto. Na sequência, o personagem vai malhar e depois encontra seu fiel companheiro, Patrick. Bob se veste de pirata e encontra, enfim, o aterrorizante Holandês Voador! Eles vão para o submundo para provar que Bob é um adulto. 

O filme acompanha o Calça-Quadrada viajando às profundezas do oceano e encontrando o aterrorizante fantasma do Holandês Voador, dublado por Mark Hamill. O elenco ainda conta com Tom Kenny, Bill Fagerbakke, Rodger Bumpass, Clandy Brown, Carolyn Lawrence e Mr. Lawrence. A direção é de Derek Dymon, que também comantou outros filmes da franquia, além de Hotel Transilvânia: Transformonstrão, e animações de sucesso da Nickelodeon como Ei Arnold! e CatDog.