The story begins a century after the Empire of Snow (Ice Tribe) and the Fire Tribe fought and the Fire Tribe was defeated. Prince Ka Suo and his younger half-brother Ying Kong Shi were the sole surviving royal heirs and ice illusionists of the Ice Tribe after the conflict. Ka Suo hesitantly ascends to the throne when his lover, Li Luo, and his brother vanish. Conflict ensues. Additionally, Ka Suo discovers an evil entity inadvertently lurking in the holy sanctuary of the Ice Tribe. He and his allies enter the strange shrine and defeat the shrine's leader, Lady Yuan Ji, only to discover she has been orchestrating a conspiracy against him. Ka Suo also has difficulties in his search for his beloved and brother, unaware that his brother has lost all of his memories and become the Fire Prince at his mother's behest. The two brothers are set against one another as the fight between the two tribes resumes.