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 denominadas Gadoll. Esos humanos que sobrevivieron ahora viven en una fortaleza móvil Deca-cence de 3000m de altura construida para protegerse de la amenaza Gadoll. Los habitantes de Deca-cence 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 Decancence. Esta reunión casual entre los aparentemente dos opuestos, la chica con una actitud positiva que nunca abandona sus sueños y la realista que ha renunciado a los suyos, en un momento dado sacudirá el curso futuro de este mundo.