魔术师与英灵为夺取能如愿所偿的愿望机“圣杯”而展开圣杯战争。日本的第五次圣杯战争结束后的几年，在美国西部的城市雪原市被观测到有新的圣杯战争预兆，集结的魔术师与英灵……缺失的职阶，无法被选中的英灵，暗中涌动的国家，为战斗造起来的城市。
伊莉雅是一個就讀穗群原學園的普通女孩，有一天被萬花筒之杖的人工天然精靈「魔法紅寶石」強制締結契約，成為「魔法少女伊莉雅」。她在萬花筒之杖前任持有者遠坂凜的命令下，開始被迫幫忙回收階級卡片……
那是在极限的世界战斗的人们之间牵绊的物语——存在于这一时空的，无数平行世界之一——在那里，人类驱使着被称作战术步行战斗机（战术机）的人型兵器，与敌对的地球外起源种「BETA」持续了长达数十年的战斗。被灭亡的危机逼入绝境的人类，在残酷的命运当中将会展现怎样的生存方式——发了许多共享的世界游戏和媒体组合。
