Yona ist die einzige Prinzessin des Königreichs Kouka. Wie es für Prinzessinen üblich ist, lebt sie ein recht glückliches Leben voller Luxus in ihrer Burg. Dort lebt sie auch zusammen mit ihrem Vater, dem König von Kouka, ihrem Diener Hak und ihrer großen Liebe Soo-won. Jedoch soll sich ihr derzeitiges Glück an ihrem sechszehnten Geburtstag komplett ändern. Als sie ihrem Vater von ihrer Beziehung mit Soo-won erzählen will, sucht sie sein Zimmer auf, doch Soo-won hat den König bereits getötet, weil er selbst den Thron besteigen und König werden will. Mit Haks Hilfe flieht Yona vor ihm und landet schließlich im Heimatdorf von Hak. Auf den Rat von Haks Großvater hin, suchen er und Yona, den Mönch Ik-soo auf, der ihnen von einer Legende von dem ersten König von Kouka und den vier Drachen erzählt. Yona und Hak entscheiden sich dazu, durch das Land zu reisen, um diese vier legendären Drachen zu finden und das Königreich zu retten.