باب اسفنجی به امید اثبات شجاعتش به آقای کرابز، در یک ماجراجویی دریایی، یک دزد دریایی مرموز به نام هلندی پرنده را دنبال می‌کند که او را به عمیق‌ترین اعماق اقیانوس می‌برد.