Le jeu se déroule dans un Univers médieval fantastisque asiatique, dans l'empire de Qin.
Cet empire n'est prospère que depuis quelques années et ce à la suite d'une guerre interminablement longue. Ayant triomphé de ses adversaires, de grandes richesses furent amassés en ces terres. L'ouest du pays profitant pleinement de l'après-guerre connait un essor remarquable mais l'empereur choisit de laisser au depourvu les terres plus a l'est car elles ne sont pas très peuplées et n'ont pas été d'un grand intérêt strategique pendant la guerre. C'est ici que réside une grande erreur de jugement.
Tout a l'est de l'empire se situe une ville nommé Wu qui, malgrès le rejet qu'elle subit, réussit a subsister vaillamment. Elle profite de sa grande école de magie, de ses artisans hors paire et de ses gladiateurs formés en son sein, dans l'arène de Wu. cet ville dût se defendre durand des siecles d'une grande menace, un grand dragon de flamme, et aquit donc de fortes défenses. Mais une seule ville au milieu d'une contré en déclin ne suffit pas à attirer les faveurs de l'empereur.
Mais l'intêret de l'histoire ne réside pas là. Trois villages, né des pioniers de Wu , furent créés juste avant la fin de la guerre. Ces village se nomment Asahi, Hoshizora et Reihou. C'est dans ces trois villages que naitront les aventuriers qui permettront de faire connaitre ces contrées dans le monde entier et raméneront les faveur de l'empereur sur la ville de Wu.