Over one thousand years ago, Yukari Yakumo led various youkai from Gensokyo to war against the Lunar Capital, which unfortunately resulted in the former's one-sided defeat. Since then, Yukari has been devising a plan to attempt conquering the moon once again.

After a long time waiting, Yukari is finally ready to make her move. Enlisting the help of Scarlet Devil Mansion's vampire mistress Remilia Scarlet, Hakugyokurou's manager Yuyuko Saigyouji, and shrine maiden Reimu Hakurei, will Yukari at last be able to penetrate the Lunar Capital's impregnable defenses?