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