Yona, una giovane principessa appena sedicenne, dai lunghi capelli rossi ed unica erede al trono del Regno di Koka, ha sempre vissuto fin dall’infanzia nel castello di Hiryu insieme al padre e re Il, ed ai suoi inseparabili compagni di gioco: il suo amico Hak Son, che diverrà uno dei cinque generali che proteggono il castello nonchè guardia del corpo di Yona; e Soo-Won, suo cugino per il quale lei prova dei forti sentimenti che vanno ben oltre l’amicizia ma ai quali il padre si è sempre opposto.
Finiti i festeggiamenti per il suo compleanno, Yona è decisa ad affrontare il padre per parlargli dei suoi sentimenti verso Soo-Won e convincerlo così a farlo diventare il suo compagno; quando però entra nelle stanze del Re, un’amara scoperta l’attende.
Da quel momento la sua vita cambierà completamente e, con al suo fianco Hak pronto a proteggerla da ogni pericolo, sarà costretta a fuggire dal castello, incerta di cosa le riserverà il futuro.