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