Bertahun-tahun telah berlalu sejak manusia didorong ke jurang kepunahan oleh kemunculan mendadak dari bentuk-bentuk kehidupan yang tidak diketahui Gadoll. Manusia-manusia 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: Gear, pejuang 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 bermuka 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.
