Bertahun-tahun telah berlalu sejak manusia didorong ke jurang kepunahan oleh kemunculan tiba-tiba dari bentuk-bentuk kehidupan yang tidak diketahui Gadoll.Orang-orang yang selamat sekarang tinggal di benteng bergerak setinggi 3000m yang dibangun untuk melindungi diri dari ancaman Gadoll.

Denizens of Deca-dence terbagi dalam dua kategori: Gears, warriors yang bertarung melawan Gadoll setiap hari, dan Tankers, mereka yang tidak memiliki skill untuk bertarung.Suatu hari, Natsume, seorang gadis Tanker yang bermimpi menjadi Gear bertemu dengan masam Kaburagi, seorang tukang reparasi baju besi Deca-dence.

Pertemuan kebetulan antara dua lawan yang tampaknya, gadis dengan sikap positif yang tidak pernah menyerah pada mimpinya dan realis yang telah menyerah padanya, pada akhirnya akan mengguncang jalan masa depan dunia ini.