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