Il y a trois siècles, les brumes écarlates apparurent, émergeant du néant. Elles apportèrent mort, destruction, et l'humanité fut sur le point de disparaitre. Pourtant, de petits groupes de survivants émigrèrent tant bien que mal sur les cimes des montagnes, là où la brume ne pouvait les atteindre. Ainsi, des familles parvinrent à s'établir et, au fil des années, à prospérer… Le temps passa, les brumes restèrent invaincues et leur origine inconnue, mais les jeux humains se poursuivirent. Aujourd'hui, rivalités, alliances et trahisons dirigent Qingpiu, Tieliu et Danzhu, les trois royaumes qui composent le monde. Pour asseoir son hégémonie, le royaume Qingpiu est enfin parvenu à négocier une alliance avec celui de Tieliu. L'enjeu est de taille : un mariage politique qui pourrait signer le proche trépas du royaume Danzhu. Pourtant, le jour de la rencontre entre la princesse de Tieliu et l'émissaire de Qingpiu, rien ne se passe comme prévu. Les soldats de Danzhu attaquent, les brumes écarlates encerclent la ville et un mystérieux groupe de « Rebelles » fait son apparition…