Yona é a única princesa do Reino de Kouka, vivendo protegida dentro das muralhas do palácio e alheia às tensões políticas que assolam seu país. Sua vida muda drasticamente no dia em que seu pai é assassinado por Soo-won, seu primo e grande amor. Forçada a fugir para sobreviver, ela conta apenas com a proteção de seu amigo de infância e guarda-costas, Son Hak.

Perdida e sem rumo, Yona descobre que o destino de Kouka está ligado a uma lenda antiga sobre o Rei Dragão Escarlate e seus quatro guerreiros. Determinada a proteger o que resta de seu povo e enfrentar as injustiças que presenciou, a princesa deixa para trás a fragilidade da realeza para buscar esses lendários aliados, dando início a uma transformação profunda em sua personalidade e propósito.