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