路德在天界是住在由罪犯的后代所居住的贫民窟里，他从小就被父母抛弃，后来被雷古特抚养长大。路德的双手不知为何有严重的烧伤，于是雷古德给了他一双手套遮住伤痕，而路德也非常珍惜这双手套。路德非常爱惜旧物，常常去天界人垃圾堆捡还可以修补的旧东西。但是有一天，一个神秘人闯入路德家并杀死了雷古特，路德被误认为是凶手，所以被判丢下奈落之刑罚，路德本来以为自己会死，没想到因此来到了下界……
伊莉雅是一個就讀穗群原學園的普通女孩，有一天被萬花筒之杖的人工天然精靈「魔法紅寶石」強制締結契約，成為「魔法少女伊莉雅」。她在萬花筒之杖前任持有者遠坂凜的命令下，開始被迫幫忙回收階級卡片……
2014年，讨厌机械的高中生·夏目亮为了改变自己而迈出了那一步。然而，他却死于卡车之下——。然后2030年的东京港湾，潜入了未知兵器“EX-ARM”的交易现场的警察·上园美波与人造人·阿尔玛这一搭档遭到了装备着“EX-ARM”No.08的敌人的袭击。她们为了打破这一绝境，强制启动了从敌人手中夺走的“EX-ARM”No.00……
