Atouk is a bullied and scrawny caveman living in "One Zillion BC – October 9th". He lusts after the beautiful but shallow Lana, who is the mate of Tonda, their tribe's physically imposing bullying leader and brutish instigator. After being banished along with his friend Lar, Atouk falls in with a band of assorted misfits, among them the comely Tala and the elderly blind man Gog. The group has ongoing encounters with hungry dinosaurs, and rescues Lar from a "nearby ice age", where they encounter an abominable snowman. In the course of these adventures they discover sedative drugs, fire, invent cooking, music, weapons, and learn how to walk fully upright. Atouk uses these advancements to lead an attack on Tonda, overthrowing him and becoming the tribe's new leader. He rejects Lana and takes Tala as his mate, and they live happily ever after.
