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