Viele Jahre sind vergangen seit die Menschheit durch das plötzliche Auftauchen der unbekannten Lebensformen namens Gadoll an den Rand des Aussterbens getrieben wurde. Die Menschen, die diese Katastrophe überstanden haben, leben jetzt in der 3000 Meter hohen mobilen Festung Deca-Dence, die nur gebaut wurde, um die Menschheit vor der Gadoll-Bedrohung zu schützen.

Die Einwohner Deca-Dences sind in drei Kategorien eingeteilt: Gears und Krieger, die täglich gegen die Gadoll kämpfen, und Tanker, die nicht über die nötigen Fähigkeiten verfügen, um es mit den Gadoll aufzunehmen. Eines Tages trifft Natsume, ein Tanker-Mädchen, das ihren Vater und ihren rechten Arm bei einem Gadoll-Angriff verlor und seitdem davon träumt, eine Gear zu werden, den mürrischen Kaburagi, der selbst einst ein großer Krieger war, doch jetzt nur noch ein Rüstungsmechaniker von Deca-Dence ist.

Dieses zufällige Treffen zwischen einem Mädchen mit positiver Einstellung, das seine Träume niemals aufgibt, und dem Realisten, der die seinen längst hinter sich gelassen hat, könnte letztendlich den zukünftigen Kurs dieser Welt bestimmen.