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