Viele Jahre sind vergangen, seit die Menschheit durch das plötzliche Auftauchen der unbekannten Lebensformen Gadoll an den Rand der Auslöschung getrieben wurde. Die überlebenden Menschen leben nun in der 3000 Meter hohen mobilen Festung Deca-dence, die zum Schutz vor der Gadoll-Bedrohung errichtet wurde. Die Bewohner von Deca-dence fallen in zwei Kategorien: Gears, Krieger, die täglich gegen die Gadoll kämpfen, und Tanker, jene ohne die Fähigkeit zu kämpfen. Eines Tages trifft Natsume, ein Tanker-Mädchen, das davon träumt, ein Gear zu werden, auf den mürrischen Kaburagi, einen Rüstungsreparateur von Deca-dence. Diese zufällige Begegnung zwischen den scheinbar gegensätzlichen Charakteren – dem Mädchen mit einer positiven Einstellung, das seine Träume niemals aufgibt, und dem Realisten, der seine aufgegeben hat – wird schließlich den zukünftigen Lauf dieser Welt erschüttern.