故事发生在未来的世界之中,彼时,人类已经可以在日常生活中使用少量的魔法月白瞳美(石原夏织 配音)是拥有着魔法使血统的魔族末裔,虽然能够使用魔法,但是在生活里月白一直都对此十分回避。
未婚妻大冶(张国荣饰)在香港交通事故中去世后,唐(张京子饰)认为自己已经失去了幸福感,生活质量开始显著下降。为了履行她与大叶在香港所作的承诺,她不情愿地整理了自己的情绪,独自来到了悲伤之城。
就读于穗群园学园的普通女孩伊利亚,某天遇到了自称是人造自然精灵的红宝石万花筒魔法杖,被迫签约成为魔法女孩伊利亚。此时,她是红宝石之星的持有者,并成为魔术师袁班琳的奴隶,袁班琳是万花筒之杖的原始持有者。在他的指挥下,她被迫帮助取回军衔卡。