The story revolves around Yona, the sole princess of the Kingdom of Kouka. Like princesses in general, she lives a happy life in the castle filled with luxury with her father, King Il; her servant, Son Hak; and her cousin and love interest, Soo-won. However, everything changed on the night of her sixteenth birthday. Intending to tell her father that she cannot forget her love for Soo-won, she visits his room, only to witness her father killed by Soo-won, who reveals that he will become the king. With Hak's help, they escaped from the castle to Hak's birthplace, Village of Wind. Under the suggestion of Hak's grandfather Son Mundok, Yona and Hak search for the priest, Ik-soo, who tells them about the legend of the first king of Kouka, Hiryuu, and the four dragons. Yona and Hak, joined by Ik-soo's assistant Yoon, decide to travel around the country to find the four legendary dragons in order to survive and save the Kingdom of Kouka.