Some racial/ethnic stereotyping seems to be at play -- the mostly light-skinned Yagahl tribe members are noble victims, while the darker-skinned warlords are brutal and the darkest-skinned Naku (and similar tribes) are eager to be led into combat and salvation.
Hunting scenes show tribesmen chasing, spearing, and throwing nets on mammoths. Humans also do battle with giant birds and show fear before a saber-toothed tiger. Fights among men include hitting, kicking, and weapons (mallets, spears, arrows, knives), sometimes resulting in bloody cuts and bruises. Loud, fast chase scenes; combat scenes involving massive armies. Brutal violence against slaves (they're dragged, shackled, tied up, whipped, bloodied, and thrown off of tall pyramids (body with broken back is visible). So-called "warlords" attack a village, killing innocents, burning huts, and taking prisoners. A young boy sees his mother killed (a knife through her back), and he cries. A boy is slapped hard and stepped on by a slavemaster. Key characters are mortally wounded, leaving their comrades very sad and sometimes vengeful.
Repeated flirtations between D'Leh and Evolet (as children and as adults); a warlord shows special interest in Evolet, finally approaching her with intent to "have" her. Evolet shows cleavage in some costumes.