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

本动画由《座敷童子》《海坊主》《无脸怪》《鵺》《化猫》五个故事组成，背着一个大药箱、持着一把退魔之剑的卖药郎（樱井孝宏 配音）是每一个故事的联结者。妖怪的形成，是由人类的种种因缘引起的；要想拔出退魔之剑，就必须要凑齐“形、真、理”。“形”即由人的因缘所引起的妖怪的形态；“真”即事件的真相；“理”即当事人心里真实的想法。
雨夜里，一名怀孕女子来到旅馆投宿，老板娘将她安排到一个从不住人的房间里。同时，有个追杀此名女子的男人也来到旅馆。不久后，奇怪的事情发生了。卖药郎得知妖怪的“形”乃怨灵“座敷童子”，而“真”和“理”究竟是……在卖药郎的询问下，老板娘说出了多年的真相，原来这家旅馆的前身是青楼，而这个房间，竟然是……