Kaine, dernier survivant d'une puissante tribu guerrière, parcourt la planète Ura en mercenaire. Dans le petit village de Yam-A-Tar, il rencontre deux chefs guerriers agressifs, un peuple complètement oppressé et une étonnante et magnifique sorcière. Au milieu des trahisons, des batailles et de la débauche, Kaine se souvient toujours des yeux de la sorcière. Ensemble ils vont forger un nouveau monde.