Viele Jahre sind vergangen, seitdem die Menschheit durch eine unbekannte Lebensform namens „Gadoll“ an den Rand der Auslöschung getrieben wurde. Die überlebenden Menschen haben sich auf einer mobilen Festung in 3.000 Metern Höhe, genannt „Deca-Dence“, zusammengerottet, um sich vor der Bedrohung der Gadolls zu verteidigen. Die Bewohner von Deca-Dence lassen sich in zwei Kategorien einteilen: „Gears“, Krieger, die die Gadoll täglich bekämpfen, und „Tankers“, die keine Kampffertigkeiten besitzen. Eines Tages begegnet das Tanker-Mädchen, Natsume, die den Traum hat, ein Gear zu werden, auf Kaburagi, ein gepanzerter Mechaniker von Deca-Dence. Das schicksalhafte Treffen zwischen diesen zwei Gegenpolen, einem Mädchen, mit der positiven Einstellung niemals aufzugeben, und dem Realisten, der es bereits getan hat, wird die Zukunft dieser Welt in ihren Grundfesten erschüttern.