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. 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.

O elenco também conta com Reginal Hall e Ice Spice. Além de Hall e Spice, o longa-metragem animado Bob Esponja: Em Busca da Calça Quadrada também terá Sherry Cola (Loucas em Apuros), Arturo Castro (Lealdade à Prova) e o comediante George Lopez. O quarteto se junta aos anteriormente confirmados Tom Kenny, Clancy Brown, Rodger Bumpass, Bill Fagerbakke, Carolyn Lawrence e Mr. Lawrence. Por ora, os papéis dos novos astros não foram confirmados.