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