Muitos anos se passaram desde que a humanidade foi levada à beira da extinção pelo súbito surgimento das formas de vida desconhecidas Gadoll. Os humanos que sobreviveram agora moram em uma fortaleza móvel de 3.000 m de altura, construída para se proteger da ameaça Gadoll.
Os habitantes da Decadência se enquadram em duas categorias: Gears, guerreiros que lutam contra os Gadoll diariamente, e Tankers, aqueles sem as habilidades para lutar. Um dia, Natsume, uma garota Tanker que sonha em se tornar um Gear encontra o ranzinza Kaburagi, um reparador de armadura de Decadência.
Esse encontro casual entre os aparentemente dois opostos, a garota com uma atitude positiva que nunca desiste de seus sonhos e o realista que desistiu dos dele, acabará por abalar o curso futuro deste mundo.
(Fonte: Site Oficial)