Warfare ripped apart the beautiful land of Icegemond for many years but the Wuji army finally won control. Unfortunately the evil General Xiuluo has placed one of the victorious warriors, Huanmie, under a spell and forced him to start a new rebellion. You are to lead an army to Huanmie's home city of Youming to discover the real reasons behind his rebellion and attempt to appease the revolt instigated by Xiuluo!