就读于穗群园学园的普通女孩伊利亚,某天遇到了自称是人造自然精灵的红宝石万花筒魔法杖,被迫签约成为魔法女孩伊利亚。此时,她是红宝石之星的持有者,并成为魔术师袁班琳的奴隶,袁班琳是万花筒之杖的原始持有者。在他的指挥下,她被迫帮助取回军衔卡。
原来,少女名叫莉莉安奴(川澄绫子 配音),个性强悍的她有着让人望而生畏的身份——怪物之王的女儿。 莉莉安奴的血液有令人起死回生的功效,而吸食了她血液的日郎,将成为她麾下“血的战士”中的一员。作为血之战士,日郎唯一的职责就是辅佐莉莉安奴,在激烈且残酷的王位争夺战中获得最终的胜利。而随着战争的升级,莉莉安奴不为人知的过去也渐渐的浮出了水面。