The story follows the redemption of Yona, the sole princess to the kingdom of Kouka. Yona lives the carefree life of a princess in Hiryuu castle, being sheltered by her pacifist father, King Il, and protected by her bodyguard and childhood friend Son Hak. During a party being held for her sixteenth birthday, her other childhood friend and love interest Soo-won comes to pay tribute to her. Intending to tell her father that she cannot forget her love for Soo-won, she visits King Il's chambers and witnesses him being killed by Soo-won, who reveals that he will now properly rule Kouka. Hak intervenes and saves Yona and they escape from the castle to Hak's birthplace, the Village of Wind. Under the suggestion of Hak's grandfather Son Mundok, Yona and Hak search for an oracle named Ik-su. Ik-su tells them the legend of the first king of Kouka, Hiryuu, and the four dragons who unified the kingdom. Yona and Hak, joined by Ik-su's assistant Yun, begin a journey to find the reincarnated legendary dragons in order to survive and save the Kingdom of Kouka.