Prinzessin Yona lebt mit ihrem Kindheitsfreund General Son Hak und ihrem Vater, dem König von Köka in ihrem gemeinsamen Reich. Anlässlich ihres sechzehnten Geburtstages bekommen sie Besuch von Yonas älterem Cousin Su-won, in den Yona seit ihrer Kindheit verliebt ist. Eines Nachts sieht Yona jedoch, wie ihr Vater getötet wird und daraufhin wird auch sie von den Wachen bedroht. In letzter Sekunde wird sie von Hak gerettet und die beiden können fliehen. Für Yona, die bisher nie außerhalb ihres Palastes war, beginnt eine Reise voller Gefahren und Abenteuer.