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