Жизнь в Бикини Боттом идет своим чередом: Губка Боб кипит энергией, раздает улыбки всем вокруг и готовится к очередному рабочему дню в своей любимой забегаловке «Красти Краб». Вместе с близким другом Патриком морская губка наслаждается каждым днем, проводя время безоблачно и счастливо. Но вскоре мир телегероя переворачивается с ног на голову, когда его лучший друг — питомец, улитка Гэри, — неожиданно пропадает!
Оказалось, что он похищен хитроумным королем Посейдоном, который страдает манией поддержания молодости. Царь использует слизь улиток как главный компонент своих косметических процедур, что делает Гэри его новым "ценным" пленником. Узнав, что любимца доставили в легендарное подводное место Аtlantic-City (аналог Лас-Вегаса), наш герой полон решимости спасти своего лучшего приятеля.
Персонаж и его неизменный товарищ Патрик садятся в Клубничную Лету-2000 (их импровизированное авто) и отправляются в опасное и увлекательное путешествие к сердцу Atlantic City. На пути героев появляется таинственный мудрый говорящий куст, который становится их проводником и помогает принять важные решения. Боб и Патрик также попадают в старомодный вестерн-мир неподалеку от Dixie-City, где встречаются с дерзким ковбоем Эл Диабло, устроившим для них испытания.
Путешествие приводит приятелей к невероятному курорту, полному искушений яркими огнями и казино-автоматами. Несмотря на множество соблазнов, герои находят в себе силы добраться до дворца. Там они решают устроить дерзкий и трогательный побег, чтобы спасти питомца.
