在諸多妖怪生物所棲身的幻想鄉中，曾經流傳過一句這樣的戲言：吸血鬼大小姐所居住的紅魔館。總是處在被毀滅與重建的過程中——若是哪天多災多難的紅魔館安定了下來，準是那個騎掃把的金發少女和博麗神社的巫女又在偷懶了吧。這句話聽上去確實有開玩笑的意味在，不過在側面也反映了一個事實，那就是紅魔館與這兩位少女間確實存在著極深的孽緣。真要說起的話，那得從很久很久說起了——比如說，漂浮在幻想鄉頭頂上的那片遮天蔽日的紅霧，以及氣勢洶洶沖向紅魔館的魔靈二人……