Han pasado muchos años desde que la humanidad estuvo al borde de la extinción por la repentina aparición de las formas de vida desconocidas, los Gadoll. Los humanos que sobrevivieron ahora habitan en Deca-dence, una fortaleza móvil de 3000 metros de altura construida 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 sin las habilidades para combatir. Un día, Natsume, una Tanker que sueña con convertirse en Gear, conoce a Kaburagi, un malhumorado reparador de armaduras de Deca-dence. Este encuentro fortuito entre dos polos opuestos, la chica con una actitud positiva que nunca renuncia a sus sueños y el realista que ha renunciado a los suyos, sacudirá eventualmente el futuro de este mundo.