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

داستان این سریال در سال 2030 شروع میشود که شخصیت اصلی داستان تد مازبی (جاش رادنر) به پسر و دخترش خاطراتی را یادآوری میکند که منجر به ملاقات او با مادرشان (همسر تد) شد که داستان را از قسمت اول به گذشته برمیگرداند و خاطرات را نقل میکند.هر قسمت این سریال در واقع یه خاطره ای هست که تد موزبی برای پسر و دخترش تعریف می کنه...