В огромной пещере, в глубине тропических джунглей Африки находится дирижабль злой лысой королевы Базонги, которая хочет завоевать весь мир, но перед этим намерена обзавестись пышной прической. Она посылает своих солдат похитить прекрасную Джун, чтобы снять с нее скальп и пересадить волосы себе. Красивая рыжеволосая девушка оказывается женой неудачливого и трусливого Шейма, дикого человека из джунглей, который с трудом может постоять за себя. Тем не менее последний находит в себе достаточно смелости, чтобы отправиться в непредсказуемое путешествие, намереваясь спасти возлюбленную.