 50 years ago the Holy Kingdom of Harmonia invaded the Grasslands, but was repulsed by the legendary Flame Champion, who united the warring Grassland clans and the mercantile Zexen Republic. Now, a new threat appears in an attempt to destroy a True Rune, an action that could threaten the world itself. The leader of the Knights of Zexen, the teenage son of the Karayan Clan chief, and a mercenary under the employ of Harmonia, each seek out the old Flame Champion in order to save the Grasslands once again.