Sono passati molti anni da quando l'umanità è stata spinta sull'orlo dell'estinzione dall'improvvisa comparsa di forme di vita sconosciute, i Gadoll. Gli umani sopravvissuti ora vivono in una fortezza mobile alta 3000 metri, Deca-dence, costruita per proteggersi dalla minaccia dei Gadoll. Gli abitanti di Deca-dence si dividono in due categorie: i Gear, guerrieri che combattono quotidianamente i Gadoll, e i Tanker, coloro che non possiedono le abilità per combattere. Un giorno, Natsume, una ragazza Tanker che sogna di diventare una Gear, incontra il burbero Kaburagi, un riparatore di armature di Deca-dence. Questo incontro casuale tra due apparenti 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 futuro corso di questo mondo.