Нью-Йорк. Известный музыкальный магнат Дэвид Кинг, прославившийся безупречным слухом, пытается сохранить контроль над своей звукозаписывающей компанией и вкладывает все средства в покупку контрольного пакета акций, чтобы не допустить её продажи. Вскоре неизвестный похищает его 17-летнего сына Трея и требует выкуп в размере 17,5 миллионов долларов за его возвращение.
Губка Боб и Патрик отправляются в самые глубины океана, чтобы встретиться с призраком Летучего Голландца. В пути их ждут захватывающие испытания, загадочные морские тайны и новые открытия. Тем временем мистер Крабс и Сквидвард идут по следу Губки Боба и пытаются его спасти.