位于博丽大结界内的幻想乡，从现世的空间中独立出来，与现世隔绝，是一处真正的世外桃园，这里有无忧无虑生活着的人们，没有战争，更有许许多多稀奇古怪之事，比如……妖怪！
幻想乡的夏季，可以说是妖怪们活动最为旺盛的季节，一到晚上，炎热的暑气退去，柔和的月光洒在幻想乡的大地上，带来了清凉，不同于夜里入睡的人类，妖怪大多晚上出来活动，这时除了人类聚居的人间之里，幻想乡的其他地方都显得热闹非凡。特别是今天是满月之夜，妖怪们的力量得到了增强，若是某个不长眼的人类跑到人间之里外的其他地方，说不定就会碰到妖怪然后被吃掉。
红魔馆位于常年弥漫迷雾的雾之湖的湖边，是一栋非常豪华绚丽的西式别墅，馆前是一大块别致的花园，种植了许多知名的、不知名的花草，馆的二楼有一个露出来的阳台，不大不小，能够将花园的风景尽收眼中，屋顶四角是凸起的标准的孟莎式小屋顶，中间两个孟莎式小屋顶衬托着一个巨大的时钟，时钟和每一个屋顶都立着一个十字架，比屋顶稍低一些的是三楼顶部的天台，十分宽敞，视野开阔，整个馆以红色为主基调，格外引人注目，但红魔馆之所以被称为红魔馆，并不是因为它的主基调是红色，而是因为馆的主人——吸血鬼蕾米莉亚·斯卡雷特而得名。
红魔馆内有许多房间，就算是一间普通的房间，但也比人间之里的普通居民居住的房子要豪华不少。位于馆内左侧的一间房间里，一名十五、六岁的少女正在睡梦当中，少女一头银白色的短发，前面梳有两条麻花辫，头顶白色的女仆头箍，一身蓝白相间的女仆服装，两腿修长，皮肤犹如牛奶般白皙顺滑，精致的脸庞中带着一丝冷酷，是一位足以令男人们疯狂追求的美人，她便是红魔馆内唯一的人类，红魔馆的女仆长，十六夜咲夜！只是此刻，熟睡的少女的脸上完全没有了冷酷，反而皱起了眉头，好像充满了不安……
“快走！不要管我！”一声呐喊响彻郊外的小屋，“不！理查德!”一名女子看着崩塌的木屋，咬咬牙，含着泪飞奔而逃，怀揣着绝望与悲伤，拼尽全力摆脱了前来追杀的人。
睡梦中的咲夜无法看清女子的脸庞，她以女子的第一视角目睹了这一切，感受到那绝望与悲伤，咲夜几次出手，却偏偏如第三者般，什么也做不了，只能由痛苦的悲伤刺痛自己的心。这，已经不是她第一次做这样的梦了，这么多年来她唯一得出的结论就是，梦里的一切都是那女子的记忆，早已成为了既定的事实，所以自己什么也改变不了。
梦至女子成功逃离的那一刻，咲夜忽然惊起，喘着粗气，一会儿后终于镇定下来，沿着洒进床上的月光向窗外看去，一轮满月正高高的挂在夜空。
“原来今天是满月吗？”咲夜轻声道，看看手中的怀表，猛地站起。
“糟糕！已经过了午夜了，大小姐已经起来了！”咲夜熟练迅速的整理好衣裳，不一会儿便到了红魔馆二楼的阳台，那是红魔馆的主人，蕾米莉亚最喜欢的地方。
果然，当咲夜匆忙赶到阳台时，一名外表看起来十岁的少女已经坐在比自己身形高大许多的椅子上，淡蓝色的短发上戴着扎有红色缎带的浅粉色贝雷花苞帽，穿着洛丽塔风格的萝莉装，体型虽小，却流露出一副高贵的姿态，与常人不同的是，少女的皮肤近乎苍白，眼眸是妖异般的深红色，能从中看出一抹猩红，背后更是有着一对蝙蝠般的翅膀，她，便是红魔馆的主人——蕾米莉亚·斯卡雷特！单凭外表来看只是一个小孩子，实际上她已经活了500岁以上！
“今天很稀奇的迟到了呢，咲夜。”蕾米平静的说道。
“万分抱歉，大小姐，我现在为您泡茶。”咲夜微微鞠躬，来到桌旁熟练的泡起了蕾米最爱的红茶。
“嘛，馆内的事情都交给你来做，偶尔出现疲劳也是很正常的。”蕾米抬头看着咲夜的脸，似是觉察到了什么。
“为大小姐工作永远都不会辛苦，只是……”咲夜正犹豫着要不要说做噩梦一事。
“只是什么？”蕾米追问道
“只是，不知为何，时隔几年，那样的噩梦又再次出现了。”咲夜最终还是说了出来。
那女子的记忆，从自己孩童之时，便如噩梦一般，每到十五、十六之夜，便出现在自己的梦中，挥之不去，她梦到了女子与一位名叫“理查德”的男性的快乐时光，梦到了女子与理查德在郊外隐居躲避追杀的彷徨不安的日子，也梦到了一位和蔼的老人教导刚初出茅庐的女子投掷飞刀美好日子，还有一个一开始对女子很好，有着爱慕之情，似是师兄的男性，最终却不知为何，杀掉了自己的师傅，也就是那位和蔼的老人，成为追杀女子和理查德的人之一。而咲夜梦到最多的便是女子与理查德被迫分离的那一幕，这些记忆，虽有一些如噩梦般折磨着自己，但也有一些给了自己莫大的好处，自己投掷飞刀的技术，便是从老人教导女子的记忆中学来的，那些动作，仿佛刻在了自己的身体上，咲夜一学就会。
“原来如此。”蕾米望着天上的满月，若有所思的道，随后陷入了沉默。
咲夜看着沉默的大小姐，递过刚泡好的红茶，心里总有那么一丝丝的失望，记忆之中，自己从小就在红魔馆长大，大小姐肯定对这女子的记忆知道些线索，只是自己每次提及，大小姐都是闭口不谈。
“咲夜，”蕾米望着满月突然说道。
“是？”咲夜微微吃了一惊。
“看来，命运的齿轮，已经开始转动了呢。”蕾米说道。
“这个意思是说………”咲夜心中似乎燃起了一丝希望。
“就是说你很快就能知晓困扰你多年的真相了！”蕾米说完，端起红茶，开始细细品味……
清晨，红魔馆内一扇看起来十分普通的门内，一间偌大的地下室竟隐藏其中，室内有许多大书架，每一个书架都摆满了书，这些书有些是外面很普通的书，有些则是世间稀有的魔导书！在众多的书架当中，一名看起来十五、六岁的少女不可思议般的凌空站立，她有着令人羡慕的紫色长发，头上戴着浅紫色贝雷花苞帽，帽上有新月型的饰品，穿着类似睡衣的间有紫色条纹的白色蓬松奇特服装，外层套着淡紫色长外衣，帽子、头发、外衣上都绑有红色和蓝色的蝴蝶结，给人感觉是一名慵懒知性的文学少女，少女名叫帕秋莉·诺蕾姬，是一名魔法使，也是蕾米莉亚的知交好友，担任红魔馆中的智囊角色，喜爱读书，地下室如山一般的书籍便是她的藏书，有着“不动的大图书馆”的称号。
少女凌空站在书架顶层旁似乎是在选书……
“咦？竟然是这本书！”少女的眼角撇见一本白底金边的书，兴奋的将其拿出。
“啊！”兴奋过头，帕秋莉竟直接解除了魔法，摔在了地上。
“呜~~~疼疼疼。”帕秋莉揉了揉脑袋，随机看向了拿出来的书，书的封面刻有金、木、水、火、土、日、月七元素的金色图案，书的上端书写着“七大元素魔法录”的金色精灵文字。
“噢~~果然是这本是呢，真是好久不见了。”帕秋莉翻动着《魔法录》，似乎是陷入了回忆之中……
挎着这本对自己有着特殊意义的书，帕秋莉来到了二楼的阳台，蕾米莉亚正在喝红茶，咲夜则站在一旁。
“早啊，蕾米，咲夜。”帕秋莉道。
“早啊，帕琪。”
“早安，帕秋莉大人。”
帕秋莉在蕾米的对面坐下，放下《魔法录》，咲夜优雅的开始倒茶。
“帕琪，这是什么书？”蕾米好奇的问道。
“噢，这个啊，这是一本对我有特殊意义的书呢。”帕秋莉端起红茶说道，
“特殊意义？”蕾米好奇心更甚了。
“这本书呢，是我还是一名小小的魔法使的时候，一个书姬送给我的，多亏了这本书，我才能迅速掌握精灵魔法，成为独当一面的魔法使呢。”帕秋莉兴奋地说道。
“哼~~从来没有听你说起过呢。”蕾米托着香腮，继续问道。
“这是当然，自从我进入红魔馆建立地下图书馆以来就一直尘封在图书馆里了，今天清理书籍时偶然发现的呢。你也没问过我来红魔馆之前的事，自然没有听我说起过”帕秋莉回答道。
“说起来，书姬是什么？我好像在哪里听到过。”蕾米疑惑地问道。
“书姬即是黑之书姬，既是人，又是封印了九十万六百六十六册珍贵书籍的迷宫图书馆，又名丹特丽安的书架，据说其创造者是掌管睿智的古老恶魔—丹特丽安呢。我们在魔界的时候，你应该有听说过他的大名吧？”帕秋莉解释道。
“是这样啊，没想到那个神秘低调却又无比强大的恶魔竟然会有个书架呢。”蕾米举起茶杯，将剩余的红茶一饮而尽，咲夜上前倒茶。
“虽然很不甘心，但不得不说，她拥有的书不单只魔导书，其它各种各样珍贵的禁忌之书都有呢，就数量和珍贵程度来说，我说拥有的珍贵书籍完全比不上呢。”帕秋莉无奈道。
“是吗？有机会还真要见一见呢。”蕾米说道。
“那还是免了吧，那家伙的脾气臭得很呢。”帕秋莉赶忙说道……
正午时分，蕾米已经回房睡觉，咲夜照往常一样前往人间之里购买食材，如今正在回红魔馆的路上，这时，对面一只蓝色的身影越来越近。
身为雾之湖妖精们的领袖—琪露诺，拥有操纵冰程度的能力，是一只冰之妖精，蓝色的短发配上蓝色的衣服，身后一对冰之羽翼，在冬天无疑是令人感觉寒冷的存在，只是在这炎热夏天的正午，她的存在应该是跟夏日的冰棍一般去暑的令人喜爱的东西吧。
“我要向太阳证明我是最强的！”琪露诺双手叉腰，一边仰头大笑，一边向四周发射冰锥，咲夜面对袭来的成群冰锥，不慌不忙一个响指，暂停时间，但就在使用能力的那一刻，月时计——让自己拥有控制时间程度能力的怀表，光芒大放。
突如其来的变化让咲夜短暂失神了一秒，随即一连串潇洒的转身避开从身旁呼啸而过的冰锥，而后发射刀型弹幕，直接把琪露诺击破。
“呜哇~~~我一定会回来的！”琪露诺的声音逐渐远去，咲夜再次尝试了一下自己的能力，并无异常，心中充满了疑惑，一边继续回红魔馆，一边思考着……
红魔馆的一切似乎都和往常一样运转着，或许只有具有操纵命运程度能力的蕾米知道，或者说感觉到，命运之轮已经开始转动……
而咲夜怎么也想不到，月时计发出光芒，把三个人拉入了幻想乡……
