Когда улитка Гэри, близкий друг и сосед Губки Боба, пропадает, желтый парень считает, что Посейдон, повелитель морей, украл любимого питомца. С помощью своих приятелей Сэнди и Патрика прикольный главный герой отправляется на сумасшедшую миссию вдали от Бикини Боттом, в затерянный город Атлантик-Сити, с целью спасти любимого питомца. По пути воспоминания показывают встречу веселой Губки и Гэри, момент, когда ребята впервые пересеклись. В мультфильме также рассказывается о том, как в детстве Спанч Боб встретил медленного друга.