Chaque nation qui au fil des siècles s'empare de la cité la renomme. Mais pour les autochtones, elle reste la cité sans nom. Kaidu, membre d'une famille Dao, le dernier peuple à avoir pris le contrôle de la région, vient d'arriver en ville et fait ses classes de soldat. Rate est une jeune fille originaire de la cité et déteste Kaidu pour tout ce qu'il représente. Le destin les rapproche.