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