以一个有着人类、兽人、魔女、天空人等各式各样人种存在，并各自组成六个国家势力的幻想世界「雷尔姆」(Realm/レルム)作为舞台，在这个世界里，凡是伴随着绝望而死的灵魂，最后都会转生成为被称为「螺旋」(Spiral/スバイラル)的魔物，并对其他生命造成巨大的威胁;而玩家们在游戏中，将扮演一名拥有净化之....

乡下的14岁少女艾丽卡，为了成为传说中的“乙HiME”，不远万里来到繁华的大都市，想要在风华王国的加尔德罗贝学院学习。所谓“乙HiME“，是王权贵族们为了保护自己所招募的，通过建立契约而使用超能力的少女们的通称。这是每个少女都梦想的职业，艾丽卡也不例外。但加尔德罗贝学院的入学条件十分苛刻，艾丽卡对此无能为力。正当艾丽卡一筹莫展之际，她竟遇到被士兵追捕的风华王国公主真白公主！原来，真白厌倦王室无聊的生活，逃离了王宫。二人逃离追兵后，突然遭遇了奇怪生物的袭击，加尔德罗贝学院的预备生尼娜•王与学院中的乙HiME开始了公主营救行动。

在一场阴谋中，高中生星村真姬娜（秋山奈奈 配音）及其全家被名为“七星”的神秘组织全数杀害。之后，和尚田神景世（藤原启治 配音）利用属大元帅系真元密宗的光言宗的神秘法术将真姬娜复活使其成为“尸姬”——一种死前怨念极深，复活后拥有异于常人的强大行动力的活死人。尸姬通常为女性，按照契约中所述，她们要跟同类“尸”战斗，当斩杀满108个敌人后，即可获得通往极乐世界的资格。

这是一家可以实现任何愿望的店，只要委托人愿意付出对等的代价。在命运的安排下，有缘人必然会走进这家店里进行委托。高中生四月一日君寻（福山润 配音），有着异于常人的体质，他可以看到并且吸引各种鬼怪。他身边的好友百目鬼（中井和哉 配音）和小葵（伊藤静 配音）都是特殊能力者。 　　原店主壹原侑子消失后，四月一日君寻便接管了这家店，成为新店主，日复一日地等着侑子回来。 某夜，百目鬼的爷爷出现在店里，委托四月一日帮他实现愿望。四月一日接受委托后，进入了百目鬼的梦境中。在梦境中，四月一日看到百目鬼和自己的种种过往，正面临着黑暗的吞噬。梦境与现实，前世与未来，他看到了自己和身边人之间息息相关的命运。最后，回到现实的四月一日，发现百目鬼静居然来到店里拜访……