In the Stone Age, strong caveman Tonda is the leader of a hostile tribe and the outcast Atouk feels unrequited desire for Tonda's mate Lana. One day, Atouk is walking with his best friend Lar (Dennis Quaid) and they meet the cavewoman Tala. They save her blind father Gog from a tar pit and Tala fells unrequited affection for Atouk. Soon the smart Atouk becomes the leader of the misfit tribe and dispute the leadership of the whole clan and Lana with Tonda. But in the end, the leader needs a worthwhile mate.