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