以一个有着人类、兽人、魔女、天空人等各式各样人种存在，并各自组成六个国家势力的幻想世界「雷尔姆」(Realm/レルム)作为舞台，在这个世界里，凡是伴随着绝望而死的灵魂，最后都会转生成为被称为「螺旋」(Spiral/スバイラル)的魔物，并对其他生命造成巨大的威胁;而玩家们在游戏中，将扮演一名拥有净化之....
伊莉雅是一個就讀穗群原學園的普通女孩，有一天被萬花筒之杖的人工天然精靈「魔法紅寶石」強制締結契約，成為「魔法少女伊莉雅」。她在萬花筒之杖前任持有者遠坂凜的命令下，開始被迫幫忙回收階級卡片……
