Una tribù di cacciatori di montagna subisce l’assalto di alcuni spietati e misteriosi guerrieri a cavallo che razziano il villaggio e rapiscono parte della tribù, tra cui la bella Evolet (Camilla Belle) rara bellezza dagli occhi blu cresciuta nel villaggio, e di cui D’Leh (Steve Strait) giovane cacciatore è innamorato sin dall’infanzia.
D’Leh non resterà con le mani in mano e radunato un gruppo di impavidi villici si lancerà all’inseguimento dei razziatori con l’intento di riprendersi la sua bella, e liberare gli altri membri della sua tribù, ma il suo viaggio sarà lungo, difficoltoso e irto di ostacoli.
D’Leh affronterà feroci predatori come tigri dai denti a sciabola e giganteschi uccelli carnivori, scoprirà un mondo immenso ed inesplorato popolato da molte tribù a lui sconosciute, e il suo viaggio culminerà con una battaglia contro una divinità sin troppo umana, una rivolta di schiavi e la sua metamorfosi in guerriero.