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