突如として姿を現した未知の生命体《ガドル》により、人類が滅亡の危機に陥ってから、長い年月が過ぎた。生き残った人々は《ガドル》の脅威から身を護るため、全高3,000Mの巨大な移動要塞《デカダンス》を建造し、日々を暮らしていた。
《デカダンス》に住まうのは、日夜《ガドル》と戦う戦士たち《ギア》と、戦う力を持たない《タンカー》たち。ガドルと戦う戦士《ギア》に憧れ、自らも《ギア》になることを夢見る《タンカー》の少女・ナツメは、ある日、無愛想なデカダンスの装甲修理人・カブラギと出会う。
夢を諦めない前向きな少女と夢を諦めたリアリストの男。一見正反対のように見える二人の出会いは、やがてこの世界の未来を大きく揺るがすことになる。