De nombreuses années se sont écoulées depuis que l’humanité a été poussée au bord de l’extinction par l’apparition soudaine des Gadoll, des formes de vie inconnues. Les humains qui ont survécu vivent désormais dans une forteresse mobile de 3 000 mètres de haut, la Deca-dence, construite pour se protéger de la menace des Gadoll. Les habitants de Deca-dence se divisent en deux catégories : les Gears, des guerriers qui combattent quotidiennement les Gadoll, et les Tankers, ceux qui ne possèdent pas les compétences nécessaires pour se battre. Un jour, Natsume, une jeune fille Tanker qui rêve de devenir une Gear, rencontre Kaburagi, un réparateur d’armures de Deca-dence au caractère bourru. Cette rencontre fortuite entre deux personnages apparemment opposés – la jeune fille à l’attitude positive qui n’abandonne jamais ses rêves et le réaliste qui a renoncé aux siens – finira par bouleverser le cours futur de ce monde.