Putri Yona dari Kerajaan Kouka, dengan rambut merahnya yang tidak biasa, telah menjalani kehidupan yang nyaman di kastil Hiryuu yang dilindungi oleh ayahnya King Il, yang membenci konflik, dan teman masa kecilnya dan penjaga, jenderal muda Hak. Yona sangat senang ketika sepupunya Soo-Won, yang telah dia cintai sejak kecil, tiba untuk perjamuan ulang tahun keenam belas.