从表面上来看,美夕(长沢美树 配音)是一个普通的少女,但她还有着第二重身份——东方吸血鬼。但是,作为一个吸血鬼,美夕的猎物并不是人类,正相反,她的任务是解救被“魔神”侵蚀的人类,不惜一切手段,甚至是将人类送入地狱。就读于穗群园学园的普通女孩伊利亚,某天遇到了自称是人造自然精灵的红宝石万花筒魔法杖,被迫签约成为魔法女孩伊利亚。此时,她是红宝石之星的持有者,并成为魔术师袁班琳的奴隶,袁班琳是万花筒之杖的原始持有者。在他的指挥下,她被迫帮助取回军衔卡。