Figlia di un imperatore e cresciuta nella bambagia, fra ogni sorta di lusso e agio, Yona, splendida sedicenne dai capelli del colore dell'alba, vede la sua vita stravolta quando l'amato cugino, col supporto dell'esercito, effettua un golpe inatteso, uccidendo il monarca e insediandosi sul trono. La ragazza è così costretta a mettersi in fuga con il generale So Hak, l'unico militare rimastole fedele a dispetto di un'apparente spocchia e insolenza. Insieme affronteranno un viaggio alla ricerca dei "dragoni protettori", personaggi leggendari il cui supporto potrebbe consentirle di riprendersi il trono e vendicare la sua famiglia. Dopo aver preso coscienza dei suoi sentimenti per Hak, Yona si confida con l'amica Lili. Nel frattempo, in tutte le città del regno si diffondono a macchia d'olio voci sui quattro draghi e sulla ragazza dai capelli rossi che li accompagna. Il gruppo decide così di percorrere strade isolate sulle montagne al confine con il Regno di Xing, ma ben presto farà un incontro inatteso...
