De nombreuses années se sont écoulées depuis que l'humanité a été poussée au bord de l'extinction par l'émergence soudaine des formes de vie inconnues Gadoll. Les humains qui ont survécu habitent maintenant dans une forteresse mobile de 3000 mètres de haut. Les dénis de déca-dence se répartissent en deux catégories : Des engins, des guerriers qui combattent quotidiennement le Gadoll, et des tankers, ceux qui n'ont pas les compétences pour combattre. Un jour, Natsume, une fille tanker qui rêve de devenir un Gear rencontre surly Kaburagi, un réparateur d'armures de Deca-dence. Cette rencontre de hasard entre les deux opposés, la fille avec une attitude positive qui n'abandonne jamais ses rêves et le réaliste qui a abandonné les siens, finira par secouer le cours futur de ce monde.