Princess Yona of the Kingdom of Kouka, with her unusual red hair, has lived a comfortable life in Hiryuu Castle protected by her father King Il, who hates conflict, and her childhood friend and guard, the young general Hak. Yona is overjoyed when her cousin Soo-Won, whom she has loved since childhood, arrives for her sixteenth birthday banquet.

Hak is accused of murdering King Il. In order to protect Yona and the Wind Village, he gives up his title of chief and decides to wander alone.

Though Hak continues to fight off the soldiers pursuing him, a poison prevents him from fighting like his usual self

Ik-Soo suddenly announces he will travel with Yuna and Hak to see the world. Yoon is upset and unable to contain his anger. Though Yona and Hak understand his feelings, they are unable to do anything but watch in silence

Yona and her friends arrive in the village where the White Dragon lives. The proud villagers who have protected the power of the White Dragon and passed it down through generations of White Dragons believe Yona may be the descendant of the Hiryuu King who employed the first White Dragon when they see her red hair.

The blue dragon warrior, who experienced a voice telling him to protect Hiryuu when he touched Yona, while recognizing Ki-Ja as the white dragon, is dazed and escapes into the caves. Yona and Yun enter the caves, leaving Hak and Ki-Ja behind to deal with the villagers. They find the agitated blue dragon warrior, and Yona calmly asks him to be her ally. The blue dragon warrior tells her to leave, and they return to Ki-Ja who is holding back the hostile villagers. An earthquake traps the villagers with Yona, Ki-Ja and Yun. A villager explains the curse, until the blue dragon warrior enters. Out of fear, the villager strikes the blue dragon warrior, knocking off his mask.

Yona and her companions reach Awa Port. Hak enters the city alone and without realizing it, meets the green dragon warrior, Jae-ha. Jae-ha moved to the city thirteen years ago and joined a band of good pirates lead by Captain Gigan. With the help of Jae-ha's jumping power, they sink the drug-carrying boats which belonged to the lord of the region, Yan Kumji. Jae-ha senses that the white and blue dragons have come to the city. As he wishes to avoid his destiny, he quickly disappears whenever they are near. When a citizen was harassed by corrupt officials, both he and Hak help. After meeting Hak, Jae-ha decides to recruit him.

"You're not the frail princess you used to be." Hope returns to Awa after defeating Yan Kumji, and the townsfolk and pirates throw an extravagant party to celebrate. Jeaha steels his resolve. Yona decides to leave Awa and conveys her desire to her companions.

"Miss, what do you want to do with the Four Dragons?" Yona and her companions continue their journey to find the fourth and final "Yellow Dragon" when they encounter a traveler named Jeno. He is the "Yellow Dragon" they have been seraching for.