داستان

باب اسفنجی و پاتریک به یک مأموریت برای نجات گری، که توسط یوزایدون «دزدیده» شده‌است، به شهر گمشده آتلانتیس سفر می‌کنند. این فیلم همچنین برای اولین بار منشأ دیدار باب اسفنجی با گری و آشنایی باب اسفنجی با پاتریک و اختاپوس و سندی را فاش می‌کند.