Фильм начинается с представления подводного города Бикини-Боттом и главных героев. Ранним утром Гэри будит своего хозяина, Губку Боба, после чего тот спешит крикнуть Патрику «Доброе утро». Друзья обмениваются криками, к раздражению их соседа Сквидварда, после чего Губка Боб идёт завтракать вместе с Гэри, попутно показывая счастливую повседневность Боба и Гэри, а затем спешит на работу в «Красти Краб», оставляя Гэри грустным и одиноким. В «Красти Крабе» Губка Боб по прибытии непреднамеренно раздражает...

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