Han pasado muchos años desde que la humanidad fue llevada al borde de la extinción por la repentina aparición de las desconocidas formas de vida Gadoll. Los humanos que sobrevivieron habitan ahora en una fortaleza móvil de 3.000 metros de altura que Deca-dence construyó para protegerse de la amenaza Gadoll.

Los habitantes de Deca-dence se dividen en dos categorías: Los Gears, guerreros que luchan a diario contra los Gadoll, y los Tankers, aquellos que no tienen habilidades para luchar. Un día, Natsume, una chica Tanker que sueña con convertirse en Gear, conoce al hosco Kaburagi, un reparador de armaduras de Deca-dence.

Este encuentro fortuito entre dos personas aparentemente opuestas, la chica de actitud positiva que nunca renuncia a sus sueños y el realista que ha renunciado a los suyos, acabará por sacudir el curso futuro de este mundo.