Muitos anos se passaram desde que a humanidade foi levada à beira da extinção pela súbita aparição das formas de vida desconhecidas chamadas Gadoll. Os humanos que sobreviveram agora habitam uma fortaleza móvel de 3000 metros de altura, a Deca-dence, construída para se protegerem da ameaça Gadoll. Os habitantes da Deca-dence dividem-se 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 uma Gear, conhece o mal-humorado Kaburagi, um reparador de armaduras da Deca-dence. Este encontro casual entre os aparentemente opostos, a garota com uma atitude positiva que nunca desiste de seus sonhos e o realista que desistiu dos seus, acabará por abalar o futuro curso deste mundo.