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