想乡又再一次发生异变。本来在这一晚里会出现满月，但是月亮似乎因为某些事故以无法完整出现。这情况对人类来说没有甚么特别，但对妖怪来说则是攸关生死的问题。在幻想乡的境界栖息的妖怪八云紫察觉到这次异变的发生，因为自己一个人不方便行动，所以就邀请了博丽神社的巫女博丽灵梦一同出发解决异变；在魔法森林居住的魔法使爱丽丝·玛格特洛伊德看见没有人要去解决异变之下，找来了同样住在魔法森林的人类雾雨魔理沙作为同伴出发；红魔馆的主人吸血鬼蕾米莉亚·斯卡蕾特，把家事交託给十六夜咲夜后就自行出发了。但最后咲夜还是跟上了蕾米莉亚一