Era uma vez, o reino de Kouka era governado por um dragão vermelho em forma humana. Ao seu lado, quatro guerreiros imbuídos do sangue de dragão ajudaram-no a conduzir o reino à prosperidade. O tempo passou, e essa história tornou-se uma lenda contada às crianças.
Como a única princesa de Kouka, Yona vive uma vida de luxo e tranquilidade. Apaixonada por seu primo, Su-won, e protegida por seu guarda-costas, Son Hak, ela não sente falta de nada e permanece protegida da cruel realidade além dos muros do castelo. Mas, por trás dessa pacífica ilusão, Kouka está prestes a sofrer uma reviravolta política. Depois que seu amado Su-won lidera um golpe sangrento e assassina seu pai, Yona é forçada a fugir, tendo apenas Hak ao seu lado.
Embora esteja cercada de inimigos por todos os lados, a princesa banida ainda anseia por salvar seu reino. Sua solução surge na figura de um sacerdote exilado, que lhe diz que sua única esperança é encontrar os quatro lendários guerreiros dragão. Guiada por esse mito aparentemente fictício, Yona parte em busca desses guerreiros, determinada a restaurar seu reino.
