未知の生命体「ガドル」の出現により、人類は滅亡寸前まで追い込まれてから長い年月が流れた。生き残った人々は、ガドルから身を守るために建造された全長3000mの移動要塞「デカダンス」で暮らしていた。デカダンスの住人は、日々ガドルと戦う戦士「ギア」と、戦う術を持たない「タンカー」の二種類に分けられる。ある日、ギアになることを夢見るタンカーの少女ナツメは、デカダンスの装甲修理屋である、無愛想なカブラギと出会う。夢を諦めない前向きな少女と、全てを諦めた現実主義者。一見正反対の二人の偶然の出会いは、やがてこの世界の未来を変えていくことになる。