L’histoire se déroule à l’époque Heian, où la princesse Sakura est la petite-fille de la princesse de Lune, Kaguya. Elle possède le pouvoir de vaincre les démons, mais lorsque son fiancé, Aoba, découvre que son pouvoir est la « Destruction », il essaie de la tuer. Heureusement, le prince héritier, Fujimurasaki, intervient pour la sauver.