Il y a plusieurs années, une mystérieuse forme de vie nommée Gadoll a presque exterminée l'humanité. Le reste de l'humanité habite désormais dans Deca-dence, une immense forteresse mouvante de 3000 mètres de haut construite pour faire face à la menace des Gadoll. Les habitants de Deca-dence se divisent en deux catégories : les Gears, des guerriers combattant quotidiennement les Gadoll et les Tankers, des personnes ne possédant pas les compétences pour se mesurer à ces monstres. Un jour, Natsume, une Tankers qui rêve de devenir une Gears, fait la rencontre de Kaburagi, un réparateur d'armure. L'une est une fille positive qui n'abandonne jamais ses rêves et l'autre un homme réaliste qui a abandonné les siens. Cette rencontre fortuite finira par ébranler le futur de ce monde.