Passaram-se muitos anos desde que a humanidade foi levada à beira da extinção pelo surgimento repentino das formas de vida desconhecidas Gadoll. Os humanos que sobreviveram vivem agora numa fortaleza móvel de 3000 metros de altura construída para se protegerem da ameaça Gadoll. Os habitantes de Deca-dence enquadram-se em duas categorias: Gears, guerreiros que combatem os Gadoll diariamente e Tankers, aqueles sem habilidades para lutar. Um dia, Natsume, uma jovem Tanker que sonha em tornar-se uma Gear, conhece Kaburagi, um reparador de armaduras de Deca-dence. Este encontro casual entre aparentemente dois opostos, uma menina com uma atitude positiva que nunca desiste dos seus sonhos e o realista que desistiu dos seus sonhos, acabará por abalar o curso deste mundo.
