伊莉雅是一個就讀穗群原學園的普通女孩，有一天被萬花筒之杖的人工天然精靈「魔法紅寶石」強制締結契約，成為「魔法少女伊莉雅」。她在萬花筒之杖前任持有者遠坂凜的命令下，開始被迫幫忙回收階級卡片……
故事发生在一个人族、魔族和神族和平共处的世界之中。土见禀（杉田智和 配音）是一个非常平凡的男孩，自幼失去了父母的他和青梅竹马的好友枫（后藤邑子 配音）生活在同一屋檐下，虽然禀只将枫当成是妹妹一样疼爱，课时枫对于禀的感情早已经超越的了友情。
