Après les terribles aventures aux forts du pays de Sei, Yona prend peu à peu conscience de ses sentiments pour Hak et se confie à son amie Lili. En ville, la rumeur grossit de quatre guerriers dragons et d'une jeune fille aux cheveux rouges qui apparaîtraient sur les champs de bataille? Alors qu'ils quittent le pays de Sei par les montagnes à la frontière avec le pays de Shin, Yona et sa bande tombent sur un groupe d'hommes masqués...