Das Königreich Doria erlebte eine Ära des Friedens, aber das änderte sich, als König Baasen von seinem engsten Vertrauten, Randis., gestürzt und ermordet wurde. Um sein eigenes Erbe zu sichern, befahl Randis die Hinrichtung des einzigen Sohnes des verstorbenen Königs, Prinz Sho. Als die Wachen, die geschickt wurden, um Sho zu töten, ihn im Schlossgarten mit Randis Tochter Diana spielen sahen, versuchte er zu fliehen, wurde jedoch im folgenden Kampf von einem Wasserfall gestoßen und für tot erklärt. Zwölf Jahre später wird Diana - jetzt eine Prinzessin - eingestellt für eine politische Ehe mit Prinz Dunan von Guptia. Da sie diese Verantwortung nicht übernehmen kann, verkleidet sie sich als Mann und flieht aus dem Königreich. Durch eine Wendung des Schicksals wird Diana bald von einer Gruppe Nomaden gefangen genommen, die vorhaben, sie zu ihrer Sklavin zu machen. Bevor sie sich jedoch unterwirft, passiert ein erwachsener Sho im Nomadenlager. Sho verhandelt mit ihnen über ihren Besitz und ihre Unterstützung bei der Rückforderung von Doria. In der Folge treffen sich die beiden Freunde aus Kindertagen wieder und beginnen die Reise zurück in ihre Heimat, während sie sich auf dem Weg mit persönlichen und politischen Problemen befassen. Quelle: MyAnimeList