Muitos anos se passaram desde que a humanidade foi impulsionada à beira da extinção pelo surgimento repentino das formas de vida desconhecidas Gadoll. Aqueles humanos que sobreviveram agora habitam uma fortaleza móvel de 3000 metros de altura Deca-dence construída para se protegerem da ameaça do Gadoll. Denizens of Deca-dence caem em duas categorias: Gears, guerreiros que lutam o Gadoll diariamente, e Tankers, aqueles sem as habilidades para lutar. Um dia, Natsume, uma garota Tanker que sonha em se tornar uma Gear conhece Kaburagi carrancudo, um reparador de armadura de Deca-dence. Este encontro casual entre os aparentemente dois opostos, a garota com atitude positiva que nunca desiste de seus sonhos e o realista que desistiu do seu, eventualmente agitará o futuro curso deste mundo.
