When a couple of lazy hunter-gatherers are banished from their primitive village, they set off on an epic journey through the ancient world.

The survivors are saved by the mysterious prophet Short Bus Gus, who seemingly has the ability to control the beasts. He leads them into the sewers as they travel to the big city. Along the way they get help from karate expert Jean-Claude Seagal and learn that the beasts originate from a place called The Hive. Armed with this knowledge, they decide to fight back and destroy the beasts.

A sorority girl unwittingly becomes the focus of a battle between good and evil.