The film takes place in the deepest part of Africa - "Bush Country". The evil, bald, and multi-breasted Queen Bazonga, who resides in a blimp, inside a cave shaped like a women's legs spread open revealing her vagina, plans to conquer the earth. Before she can do that, however, she wishes to have a full set of hair so people can take her seriously. Her two-headed assistant called The Charles Of The Pits suggest a "scalp transplant", an experiment where someone else's hair is transplanted to another person's head. Bazonga demands that she wants the hair of June, the maid of Shame: Ruler of the jungle. Bazonga sends out her penis soldiers to kidnap June. Meanwhile that night, June kicks out Shame from their home after another night of unsuccessful sex. She ends up sleeping with Flicka, Shame's monkey pal. The next morning, Bazonga's soldiers barge in and kidnap June, but only after they have an orgy with her. Shame hears June's screams and comes to her rescue, but he is too late. Shame eventually decides to save his mate and immediately sets out on his quest with Flicka. As he swings through the jungle, an airplane crashes in a giant mud pit, containing a crew of four explorers set out to find Shame. The crew include the eccentric Professor Cedric Addlepate, the ditzy Stella Starlet, the grumbling Brutish (who only wants to find Shame for fame), and his assistant Short, a nervous black man. As the crew wander through the jungle, they eventually find Shame. Before they can get acquainted, Brutish and Short step in to take Shame back to the plane, leaving the Professor to be eaten alive by savage monkeys known as "Molar Men" while Stella is tied up to a tree. The Molar Men catch up with Brutish and Short and eat them both. They free Shame from the cage, but only to try and eat him. Shame gets saved by a beer-guzzling frat boy named Craig Baker who flies on a carpet run by a flock of birds. After a lengthy conversation with Shame, Craig gets drunk and falls off the car