Sono passati molti anni da quando l'umanità è stata spinta sull'orlo dell'estinzione dall'improvvisa comparsa delle forme di vita sconosciute Gadoll. Quegli umani che sono sopravvissuti ora abitano in una fortezza mobile alta 3000 metri che Deca-dence ha costruito per proteggersi dalla minaccia di Gadoll. Gli abitanti di Deca-dence si dividono in due categorie: i Gears, guerrieri che combattono quotidianamente contro il Gadoll, e i Tanker, coloro che non hanno le abilità per combattere. Un giorno, Natsume, una ragazza carrista che sogna di diventare un Gear, incontra il burbero Kaburagi, un riparatore di armature di Deca-dence. Questo incontro casuale tra gli apparentemente due opposti, la ragazza con un atteggiamento positivo che non rinuncia mai ai suoi sogni e il realista che ha rinunciato ai suoi, finirà per scuotere il corso futuro di questo mondo.