Чтобы доказать мистеру Крабсу свою решительность и храбрость, а заодно продемонстрировать всем, что он стал большим парнем, Губка Боб отправляется в самые глубины океана, чтобы встретиться лицом к лицу с ужасным и беспощадным капитаном легендарного Летучего Голландца. Компанию Губке Бобу составят его верные друзья, с которыми он готов преодолеть любые опасности и испытания.