This spoof of prehistoric man movies, follows outcasts, Atouk and Lar, as they meet and join up with other outcasts to form their own tribe. The new tribe includes a blind man, a gay couple, a dwarf, and other oddball outcasts rejected by other tribes. But Atouk still longs to be with Lana, the beautiful mate of Tonda, the leader who kicked him out of his tribe.