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