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 de Gadoll. Esos 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 Decancence 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 hosco Kaburagi, un reparador de armaduras de Deca-dence.

Este encuentro casual entre los aparentemente dos opuestos, la chica con una actitud positiva que nunca renuncia a sus sueños y la realista que ha renunciado a los suyos, eventualmente sacudirá el curso futuro de este mundo.