Sakara, on the run after Prince Oura's attempt on her life, is taken in by the ninja Kohaka.

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... Princess Sakura has been staying at the estate of Fujimurasaki, the future emperor. Fujimurasaki tells Sakura he loves her and keeps her...

Sakura, still grieving Oumi's death, must fight the powerful youko of Uii. When she finds herself no match for the demon's poisonous vapor, it is time for Kobaku and Hayate, with a little help from the full moon, to step in.