La giovane Yona è l'unica erede al trono del regno di Kōka. Come tutte le altre principesse in generale, anche lei vive una vita felice nel suo castello lussuoso insieme a suo padre Re II, al suo servo Son Hak e a suo cugino Soo-won. Ogni cosa cambia però quando Yona, la notte del suo sedicesimo compleanno, va a visitare la stanza di suo padre per dirgli di non poter dimenticare in alcun modo il suo amore per Soo-won e di volerlo sposare: in quest'occasione, Yona coglie in flagrante proprio Soo-won che assassina suo padre con l'intenzione di diventare il prossimo re del paese. Sconvolta, la ragazza viene quindi portata in salvo da Hak, il quale la fa fuggire dal castello per portarla nel suo luogo di nascita, ovvero il villaggio del vento. Qui, sotto consiglio del nonno di Hak, i due incontrano il monaco Ik-soo, che gli parla della leggenda del primo re di Kōka, Hiryū, e dei quattro draghi. Yona ed Hak decidono allora di viaggiare in tutto il paese alla ricerca dei quattro draghi leggendari per sopravvivere e potersi vendicare di Soo-won.
