«Bertahun-tahun telah berlalu sejak umat manusia berada di ambang kepunahan oleh kemunculan mendadak makhluk hidup yang tidak diketahui dari Gadoll. Manusia yang selamat sekarang tinggal di benteng bergerak setinggi 3000m Deca-dence yang dibangun untuk melindungi diri dari ancaman Gadoll.
Penghuni Deca-dence terbagi dalam dua kategori: Roda gigi, prajurit yang melawan Gadoll setiap hari, dan Tanker, mereka yang tidak memiliki keterampilan untuk bertarung. Suatu hari, Natsume, seorang gadis Tanker yang bercita-cita menjadi Gear bertemu dengan Kaburagi yang bermuka masam, seorang tukang reparasi baju besi Deca-dence.
Pertemuan kebetulan antara dua hal yang tampaknya berlawanan, gadis dengan sikap positif yang tidak pernah menyerah pada mimpinya dan realis yang telah menyerah pada mimpinya, pada akhirnya akan mengguncang masa depan dunia ini.»
