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