A história se passa vários anos após uma guerra entre o Império da Neve (Tribo de Gelo) e a Tribo do Fogo, onde a Tribo do Fogo foi derrotada. No entanto, a guerra foi fatal, deixando o príncipe Ka Suo e seu meio-irmão mais novo, Ying Shi Kong, como os únicos herdeiros reais e últimos Ilusionistas de Gelo puros que restaram na Tribo. O conflito segue após Ka Suo estar relutantemente em ascender ao trono, com o seu amor, Li Luo, e seu irmão, desaparecidos. Ka Suo também descobre acidentalmente uma presença maligna à espreita no santuário sagrado da Tribo de Gelo. Ele e seus companheiros entram no santuário misterioso, e derrotam o chefe do santuário, Lady Yuan Ji, apenas para descobrir que ela estava tramando uma conspiração contra ele. Ka Suo experimenta dificuldades na tentativa de encontrar o seu amor e irmão, sem saber que ele perdeu todas as memórias e tornou-se o príncipe da Tribo do Fogo sob o comando de sua mãe. A guerra entre as duas tribos começa mais uma vez, com os dois irmãos um contra o outro.