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 Gadoll. Los humanos que sobrevivieron ahora viven en una fortaleza móvil de 3000 metros de altura, Decadence, construida para protegerse de la amenaza de Gadoll.

Los habitantes de Decadencia se dividen en dos categorías: Engranajes, guerreros que luchan contra el Gadoll a diario, y Petroleros, aquellos sin las habilidades para luchar. Un día, Natsume, una chica tanquista que sueña con convertirse en una Gear, se encuentra con el malhumorado Kabur