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.

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

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.