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