Kerajaan Kouka diberkati dengan seorang putri cantik yang kepolosannya seperti anak kecil yang memikat semua orang yang melihatnya. Bernama Yona, ia tumbuh besar terlindung di istana kerajaan, terlindung dari bahaya yang mungkin menimpanya. Namun, semua hal yang baik harus berakhir.
Dunia Yona yang sempurna runtuh ketika sebuah tindakan pengkhianatan yang keji mengancam untuk menghapus semua yang dia sayangi, termasuk hak kesulungannya sebagai putri Kouka. Tanpa seorang pun yang dapat dipercaya kecuali teman masa kecilnya dan pengawal setianya, Son Hak, dia terpaksa melarikan diri dari istana. Dihadapkan dengan bahaya untuk bertahan hidup di alam liar dengan target di punggungnya, Yona menyadari bahwa kerajaannya tidak lagi menjadi tempat yang aman seperti dulu.
Terbebas dari belenggu kenaifan, Yona bersumpah untuk melakukan segala cara agar menjadi cukup kuat untuk menghancurkan musuh-musuhnya. Dengan Hak di sisinya, dia harus mengumpulkan sisa-sisa legenda kuno yang mungkin merupakan kunci untuk merebut kembali kerajaannya dari mereka yang bersekongkol untuk mencurinya.