某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特•伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
伊莉雅是一個就讀穗群原學園的普通女孩，有一天被萬花筒之杖的人工天然精靈「魔法紅寶石」強制締結契約，成為「魔法少女伊莉雅」。她在萬花筒之杖前任持有者遠坂凜的命令下，開始被迫幫忙回收階級卡片……
2014年，讨厌机械的高中生·夏目亮为了改变自己而迈出了那一步。然而，他却死于卡车之下——。然后2030年的东京港湾，潜入了未知兵器“EX-ARM”的交易现场的警察·上园美波与人造人·阿尔玛这一搭档遭到了装备着“EX-ARM”No.08的敌人的袭击。她们为了打破这一绝境，强制启动了从敌人手中夺走的“EX-ARM”No.00……
