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