A princesa Yona, do Reino de Kouka, com seus cabelos ruivos incomuns, viveu uma vida confortável no castelo de Hiryuu, protegida por seu pai, rei Il, que odeia conflitos, e seu amigo de infância e guarda, o jovem general Hak. Yona fica muito feliz quando sua prima Soo-Won, a quem ela ama desde a infância, chega para seu banquete de dezesseis anos.
