يدور الفيلم حول رغبة "سبونج بوب" الكبيرة في إثبات شجاعته أمام مديره "مستر سلطع" وأنه شخص قوى وناضج. يدفعه هذا لملاحقة القرصان الشبح المخيف "الهولندي الطائر". وبسبب خدعة من الشبح، يجد سبونج بوب وأصدقاؤه أنفسهم في رحلة بحرية ملحمية تأخذهم إلى أعمق نقاط المحيط السحيقة وفي عالم "العالم السفلي" المرعب الذي لم يصله أي إسفنج من قبل، ليكتشف هناك أن الشجاعة الحقيقية تظهر عندما يكون أصدقاؤك إلى جوارك.