Han pasado muchos años desde que la humanidad fue llevada al borde de la extinción por la repentina aparición de las formas de vida desconocidas Gadoll. Esos humanos que sobrevivieron ahora viven en una fortaleza móvil Decancence de 3000m 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. Esta reunión 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, finalmente sacudirá el curso futuro de este mundo.