在诸多妖怪生物所栖身的幻想乡中，曾经流传过一句这样的戏言：吸血鬼大小姐所居住的红魔馆。总是处在被毁灭与重建的过程中——若是哪天多灾多难的红魔馆安定了下来，准是那个骑扫把的金发少女和博丽神社的巫女又在偷懒了吧。这句话听上去确实有开玩笑的意味在，不过在侧面也反映了一个事实，那就是红魔馆与这两位少女间确实存在着极深的孽缘。真要说起的话，那得从很久很久说起了——比如说，漂浮在幻想乡头顶上的那片遮天蔽日的红雾，以及气势汹汹冲向红魔馆的魔灵二人……