Era uma vez, o reino de Kouka era governado por um dragão vermelho em forma humana. Ao seu lado, quatro guerreiros imbuídos com sangue de dragão o ajudavam a conduzir o reino à prosperidade. Com o passar do tempo, 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 deseja nada além do que já possui e permanece alheia à dura realidade além dos muros do castelo. No entanto, ao contrário dessa ilusão pacífica, Kouka está prestes a passar por uma grande reviravolta política. Após seu amado Su-won liderar um golpe sangrento e assassinar seu pai, Yona é forçada a fugir tendo apenas Hak ao seu lado.
Embora esteja cercada por inimigos por todos os lados, a princesa exilada ainda deseja salvar seu reino. Sua solução surge por meio de um sacerdote exilado, que lhe diz que sua única esperança é encontrar os quatro lendários guerreiros dragões. Guiada por esse mito aparentemente fictício, Yona parte em busca desses guerreiros, determinada a restaurar seu reino.