Nous sommes à l'époque Heian. La princesse Sakura, petite fille de Kaguya, la princesse de la Lune, est la seule à pouvoir terrasser les démons. Enju et ses comparses l'ont emmenée dans leur repaire, le palais du sanglant secret, où elle découvre leur plan diabolique... Pendant ce temps, Aoba et compagnie décident d'infiltrer le repaire pour sauver Sakura. Mais avec de tels adversaires, le plan risque d'être bien difficile à accomplir...