The Kingdom of Doria experienced a period of peace, but this shifted when King Baasen was deposed and killed by his most trusted advisor, Randis. To protect his own legacy, Randis commanded the execution of the deceased king's sole son, Prince Sho. When the guards dispatched to kill Sho discovered him playing with Randis' daughter, Diana, in the castle garden, he tried to escape, but was pushed off a waterfall during the resulting struggle and declared dead. Twelve years later, Diana—now a princess—is scheduled for a political marriage with Prince Dunan of Guptia. Unable to accept this duty, she disguises herself as a man and flees the kingdom. Through a twist of fate, Diana is soon captured by a group of nomads, who intend to enslave her. However, before she yields, an adult Sho stumbles upon the nomads' camp. Sho negotiates with them for her ownership and their help in retaking Doria. After succeeding, the two childhood friends reunite and start the journey back to their homeland, while addressing personal and political matters along the way.