路德在天界是住在由罪犯的后代所居住的贫民窟里，他从小就被父母抛弃，后来被雷古特抚养长大。路德的双手不知为何有严重的烧伤，于是雷古德给了他一双手套遮住伤痕，而路德也非常珍惜这双手套。路德非常爱惜旧物，常常去天界人垃圾堆捡还可以修补的旧东西。但是有一天，一个神秘人闯入路德家并杀死了雷古特，路德被误认为是凶手，所以被判丢下奈落之刑罚，路德本来以为自己会死，没想到因此来到了下界……
故事发生在遥远的未来，彼时，地球已经被人类所制造的污染破坏殆尽，更有污染产生了邪恶怪兽横行占领了人类的生存空间。无奈之下，人类只能移居到了拥有独立意识的“自律型移动都市”之中，而这些都市之间，则为了争夺少之又少的资源而展开了激烈的争斗。 在学院都市洁儿尼中发生了一场骚乱，刚刚入学就读于普通教育系的新生雷冯（冈本信彦 配音）在混乱之中展现了自己出色的应变和战斗的能力，因此被学生会长发掘，转入了武技系，更获得了加入都市护卫第十七小队的资格。外冷内热沉默寡言的菲丽、恪尽职守坚韧强悍的妮娜、个性轻浮但十分可靠的夏尼德，这些奋战在前线的伙伴们，为了守护他们赖以生存的都市，甘愿付出血的代价。
「…終わった…これでやっと…やっと」 魔族が仕掛けた大規模な戦争「大侵攻」によって、人族が滅亡寸前にまで追い込まれた世界。 戦乱の中で青年・カイルは、かけがえのない存在と故郷を失う。 復讐のため、魔法剣士として立ち上がった彼は、激戦の末に魔王討伐を果たすのだが… 勝利の代償はあまりにも大きく、瀕死の重傷を負った自身も力尽きようとしていた……。 その時…… 深紅の宝石が放つ光に包まれ、次に目覚めると、なんとそこは既に滅んだはずの故郷だった！ ４年もの時を遡り、失った家族、友人、恋人と再会を果たしたカイルは、二度と同じ悲劇を繰り返さぬよう、前世の記憶と経験を武器に2周目の人生に挑む！ 今、世界を救うための“ニューサーガ”が始まる！
