但遭到了由妖怪贤者和博丽巫女带领的幻想乡联军的反扑。最后蕾米莉亚与幻想乡的原住妖怪达成了一些协议，暂时维持了和平。20世纪90年代末的某一天，夜巡的蕾米莉亚在丛林中发现了一个穿风衣的女子。拥有操纵命运能力的蕾米莉亚感一股前所未有的冲动，她不由自主地跟在这个女子后面……
意外的，女子也发现了蕾米莉亚的存在，她对蕾米莉亚展开了疯狂的攻击。蕾米莉亚对女子在瞬间射出的无数银质小刀感到兴奋异常，她用自己的能力探知了女子的悲惨过去。最终，蕾米莉亚击败了女子，并决定用自己的力量改变女子的命运，对女子晓之以理动之以情。女子为蕾米莉亚的威严和气度所折服，放弃了寻死的念头，从此服侍在蕾米莉亚左右。
这名女子就是后来的红魔馆管家，女仆长十六夜咲夜。很多人并不知道，这才是咲夜对蕾米莉亚忠心耿耿的原因。
蕾米莉亚本就不是个逆来顺受的人，在厌倦了夜巡后，她决定采取一些手段来使自己能在白天出行。东方红魔乡的故事从此开始……（门番？红魔馆有这个的人吗？好吧，红美铃是被大小姐雇佣来的出现在红魔馆的时间还比pad长早哦！……红美铃本体是七彩鲤鱼，在鲤鱼跃龙门后接受雷劫时忽然想到：一头鲤鱼越过龙门雷击变成龙是不是太不可思议了，于是放弃了变龙……）
【红魔馆】
坐落于湖畔的洋馆，通体漆为红色，房顶有巨大的时钟，周围有巨大庭院并有围墙环绕，正门有人看守。门卫是红美铃。平时由女仆长十六夜咲夜带领众妖精女仆负责打理。红魔馆内部设有酒吧、浴室、美发沙龙等娱乐场所，但进入需持有专门的配给卡，不然会被红美玲攻击。（魔丽莎：配给卡？有那东西吗？）红魔馆的大图书馆是幻想乡藏书最多的地方，但不对外开放。（魔丽莎：诶嘿~）
蕾米莉亚·斯卡雷特
【東方求闻史记】纪录
能力 操纵命运程度的能力
危险度 极高
人类友好度 极低
主要活动场所 红魔馆附近