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 de 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.
