Cette aventure prend place dans l'ère Heian (794 – 1185). La princesse Sakura est une jeune fille orpheline vivant dans un palais retiré au fin fond de la montagne. Ayant perdu ses parents ainsi que son frère, elle est entretenue financièrement par le prince Ora auquel elle est fiancée depuis le berceau. Mais alors qu'elle va atteindre ses 14 ans, un messager du prince Ora vient la chercher pour la ramener à la capitale en vue du mariage promis. Chérissant sa liberté, Sakura refuse ce mariage forcé, et décide de fuir par une nuit de pleine lune. Pourtant, depuis son enfance, on lui a inculqué que jamais elle ne devait sortir les nuits de pleine lune car un mystérieux secret pèse sur sa naissance ! Un démon immortel apparaît alors devant elle dans l'intention de la tuer…