这是五十年后的未来，世界被“神”吞噬殆尽而荒芜的架空故事。 由于遭到突如其来的怪物“荒神”的破坏而失去平衡。在人类文明既有的兵器都因荒神的“捕食”本能而无效化下，生化科技企业“芬里尔”成功利用荒神细胞开发出了名为“神机”的生物兵器。并同时组织了特殊部队“GOD EATER”。自此，人类终于获得了与荒神对抗的力量。
伊莉雅是一個就讀穗群原學園的普通女孩，有一天被萬花筒之杖的人工天然精靈「魔法紅寶石」強制締結契約，成為「魔法少女伊莉雅」。她在萬花筒之杖前任持有者遠坂凜的命令下，開始被迫幫忙回收階級卡片……
