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.

The words of god conveyed to Yona through the priest Ik-Soo are to find the four Dragon Warriors of Kouka Kingdom's Legend of the Four Dragons

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 five search for the green dragon warrior using Shin-Ah's farsightedness to scout ahead. They encounter a dilapidated village and a sickly man who criticizes the late King Il. Meanwhile, Su-won visits Chishin, the capital of the Earth Clan, and meets with Lord Li Geun-Tae, who is not impressed by Su-won. Su-won declares they will hold a war-game festival at Chishin in a week.

"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.