Yona, Soo-Won et Hak sont trois amis d'enfance. Yona est la princesse héritière du royaume de Kouka et a pour particularité d'avoir des cheveux rouges. Elle a des sentiments pour Soo-Won, son cousin insouciant. Hak, lui, est le général de la tribu du vent et aussi le garde du corps de Yona. Alors qu'elle fête ses seize ans et qu'elle est en âge de se marier, elle apprend que cela ne pourra pas être avec Soo-Won. Malgré un refus de son père, l'Empereur Il, elle décide de ne pas abandonner et tenter une nouvelle fois de le convaincre. Mais quand elle se rend dans ses appartements, elle le voit se faire tuer par Soo-Won. Ce dernier a fomenté un complot pour prendre le pouvoir et se venger de l'Empereur Il dont il est persuadé qu'il a fait tuer son père. Alors qu'il est sur le point de la tuer elle aussi, Hak la sauve et ils fuient ensemble le palais.

Au royaume de Kôka, la princesse Yona s’apprête à fêter son seizième anniversaire. Elle a tout pour être heureuse : son garde du corps, Hak, veille sur elle depuis son enfance et elle s’apprête à accueillir son cousin, Soo-Won, qu'elle souhaite épouser. Mais une terrible tragédie va bouleverser sa vie, l’obligeant à fuir le château..