Many years ago there lived dozens of warrior-clans in the mystical land of Tochi. These samurai-like warriors trained from a young age in the art of strength, wisdom, and spirituality. They protected the local villages and common-folk from bandits and rivals. They were perhaps the single greatest and wisest warriors the world had ever seen. One of these clans were the Mizumi Samurai.

To the southwest lie another land, Kinsun. Kinsun was a divided land. Warlords vied for power, whole armies clashed, and tens of thousands of people were killed. One of these warlords was Shu Liang, a kind and just man. He marched his armies into Tochi to gather supplies for his people but met with fierce opposition as his armies clashed with the Tochii. Impressed by their skill, the Kinsun warlord invited the Tochii to join his army, promising his empire would forever protect their lands. The warriors agreed and named the great Mizumi prodigy, Katsumoto, as their leader. Kang Xu, who was originally from Kinsun, had been raised by the Mizumi, alongside Katsumoto, and the two were very good friends.

For the next seven years the Tochii warriors proved to be an invaluable asset to Shu Liang's forces. They were instrumental in the creation of the Imperial Empire. Shu Liang became the first emperor of Kinsun. Even after the war, the Tochii warriors continued play an essential role as they protected the emperor, drove back the Steppe Riders, subdued the Cha-Shan, and quelled any sort of rebellious attempts within the empire.

Kang Xu leads an attack on the Imperial Palace. Katsumoto intervenes and the two face each