In the year 4300 B.C., a young woman named Keshna comes of age as a female warrior and daring avenger. When the nomad diviner Changar kidnaps Queen Marrah's son Keru, Keshna vows to hunt Changar down, but Changar has put Keru into a trance, taken possession of his soul, and turned him against his own people.