Sakura is the granddaughter of a mysterious moon princess who slew demons with her Blood Cherry Blossom sword. All her life Sakura has been forbidden to look at the full moon without knowing why. Then one night, unhappy over her impending marriage, Sakura gazes up at the moon, only to see a demon attacking her...

Aoba and the others storm Enju's hidden palace to rescue Sakura. Byakuya must defeat Maimai for the key to the tower where Sakura is being held. Maimai is a ruthless killer, but Byakuya is about to unleash her secret powers...