A história se passa cem anos depois de uma guerra entre a Tribo do 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 Kong Shi como os únicos herdeiros reais e imortais do gelo puro-sangue restantes na Tribo do Gelo.