就读于穗群园学园的普通女孩伊利亚,某天遇到了自称是人造自然精灵的红宝石万花筒魔法杖,被迫签约成为魔法女孩伊利亚。此时,她是红宝石之星的持有者,并成为魔术师袁班琳的奴隶,袁班琳是万花筒之杖的原始持有者。在他的指挥下,她被迫帮助取回军衔卡。不知道多久前,世界各地出现了专门猎杀人类的巨人,可怕的天敌的出现最终导致了人类文明的衰落和逆转。为了防止巨人无休止的狩猎,人类建造了三堵高墙来保护自己,仿佛一百年过去了。年轻的艾伦(三浦春马饰演)厌倦了被监禁。