Bertahun-tahun telah berlalu sejak umat manusia didorong ke ambang kepunahan oleh kemunculan tiba-tiba dari bentuk kehidupan yang tidak diketahui Gadoll. Manusia-manusia yang selamat itu sekarang tinggal di benteng bergerak setinggi 3000 m yang dibangun untuk melindungi diri dari ancaman Gadoll.
Penghuni Deka-dence terbagi dalam dua kategori: Gears, prajurit yang melawan Gadoll setiap hari, dan Tanker, mereka yang tidak memiliki keterampilan untuk bertarung. Suatu hari, Natsume, seorang gadis Tanker yang bermimpi menjadi Gear bertemu dengan Kaburagi yang masam, seorang tukang reparasi baju besi dari Deca-dence.
Pertemuan kebetulan antara dua yang tampaknya berlawanan, gadis dengan sikap positif yang tidak pernah menyerah pada mimpinya dan realis yang telah menyerah pada mimpinya, pada akhirnya akan mengguncang arah masa depan dunia ini.
