Muitos anos se passaram desde que a humanidade foi levada à beira da extinção pelo surgimento repentino das formas de vida desconhecidas, os Gadoll. Os humanos que sobreviveram agora vivem em uma fortaleza móvel de 3000m 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 uma Gear, conhece o ranzinza Kaburagi, um reparador de armaduras de Deca-dence. Esse encontro casual entre supostamente opostos, uma garota com uma atitude positiva que nunca desiste de seus sonhos e o realista que desistiu de seus sonhos, acabará por abalar o curso futuro deste mundo.