「ヴィヴィ・レインを見つけて」。義妹の願いを胸に、スラム街の少年は旅に出る。限られた命を生きる人造の少女と意志を持つ機械兵。滅びゆく王国の姫、性別不詳の天才操縦士、皇帝に捨てられた侍女の子ども…。旅の途中、それぞれの傷を抱えた仲間たちと出会い、やがて少年は「災厄の魔王」と称され、楽園に支配された世界へ反逆の旗を翻す。ヴィヴィ・レインを捜す、ただそれだけだった小さな旅はいつしか時代のうねりとなり、世界を変革する戦いへー。傷だらけの少年少女が織りなす恋と会戦の物語、開幕。