Anime ini bercerita tentang Yona, putri tunggal kerajaan Kouka berambut merah yang terkenal manja dan kekanak-kanakan. Ia hidup dengan damai di istana bersama ayahnya yang anti senjata, Raja Il, dan pengawalnya yang juga merupakan teman mainnya sejak kecil, Son Hak dari klan angin. Sejak kecil, Yona jatuh cinta kepada Su Won, sepupunya yang ramah dan ceria. Namun, pada malam ulang tahunnya yang keenam belas, kehidupan Yona berubah total setelah ia menyaksikan Su Won membunuh ayahnya untuk mengambil alih tahta kerajaan.