L'histoire commence avec un jeune aventurier, Kenji, fils du seigneur Oja (ancien seigneur du clan du Serpent), narrant les évènements qui conduisirent au monde actuel.
La Horde détruisait tout sur son passage. Tarrant le Doyen, seigneur du clan du Dragon et ancêtre de Kenji, fut forcé d'utiliser le trésor le plus puissant et le plus sacré du clan du Dragon, l'Orbe du Serpent, qui leur fut offert par leur divinité elle-même, le Dragon. Avec cet Orbe du Serpent, il sauva son peuple en repoussant la Horde, mais à un terrible prix : le continent fut coupé en deux, et l'intégrité des autres clans fut affectée (principalement celui du Lotus et du Loup). Les survivants du peuple du Dragon, traumatisés par les ravages de la Horde, se regroupèrent pour former le clan du Serpent.
Le clan du Lotus, qui vivait en paix sur une île, à l'écart des troubles des autres clans, fut alors assiégé et massacré par la Horde. Désespérés, quelques survivants suivirent la Voie Interdite, le côté sombre du Lotus, et acquirent de terribles pouvoirs. Avec cette maîtrise de la magie noire, ils parvinrent à quitter leur île et s'établirent sur les anciennes terres du clan du Dragon.
Le clan du Loup, sur son île, endura alors des orages destructeurs, dûs à la furie du Dragon (qui avait perdu la loyauté de son clan), et fut forcé d'utiliser le Crâne du Loup Blanc, cadeau de leur divinité, le Loup Blanc. Le pouvoir du Crâne le guida vers les terres du clan du Serpent, et le clan du Loup lui proposa de vivre en paix. Cependant, le clan du Serpent avait déjà passé un accord avec le clan du Lotus, l'autorisant à réduire le clan du Loup en esclavage dans les mines de schiste.
Des générations plus tard, Kenji, de retour d'un exil de huit ans pour échapper à l'accusation du meurtre de son père Oja, revient sur ses terres. Il est alors témoin d'un massacre de paysans par des soldats du clan du Serpent. Kenji a alors le choix de venir en aide aux paysans et reformer le clan du Dragon, ou aider les membres de son clan à donner une bonne leçon aux paysans et reprendre sa place de seigneur Serpent. Le choix reviendra au joueur, mais dans les deux cas, Kenji et son clan partiront à la conquête des territoires appartenant aux autres clans, occupés à se battre pour le pouvoir.
Sortie le 29 Novembre 2001 sur PC.