Bob Esponja se prepara para embarcar numa nova aventura, dessa vez, indo até os confins do oceano para enfrentar o Holandês Voador. Em Bob Esponja: Em Busca da Calça Quadrada, a nossa esponja favorita se coloca numa missão para provar que já está grandinho. Para mostrar sua coragem e bravura ao Sr. Sirigueijo, Bob Esponja e seu melhor amigo Patrick Estrela vão atrás do enigmático navio fantasma, o Holandês Voador, colocando-os numa jornada pelas profundezas marítimas. Um lugar em que nenhuma esponja jamais alcançou.