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