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.