Han pasado muchos años desde que la humanidad fue llevada al borde de la extinción por la aparición repentina de las formas de vida desconocidas conocidas como Gadoll. Los humanos que sobrevivieron ahora viven en una fortaleza móvil de 3000 metros de altura construida para protegerse de la amenaza Gadoll. Los habitantes de Decadence se dividen en dos categorías: Gears, guerreros que luchan diariamente contra los Gadoll; y Tankers, aquellos sin las habilidades para luchar. Un día, Natsume, una chica Tanker que sueña con convertirse en un Gear, se encuentra con el herrero Kaburagi, un reparador de armaduras de Deca-dence. Esta reunión casual entre dos polos opuestos, la chica con una actitud positiva que nunca renuncia a sus sueños y un hombre realista que ha renunciado a los suyos, eventualmente sacudirá el curso futuro de este mundo.