Dahulu kala, karena kemunculan makhluk misterius yang disebut Gadoll membuat kehidupan umat manusia terancam dan hanya menyisakan 90% dari populasi dunia, untuk melindungi diri manusia membuat sebuah benteng berjalan raksasa setinggi 3000m yang menjadi tempat tinggal terakhir umat manusia, benteng tersebut dinamai Deca-Dence. Benteng Berjalan juga membutuhkan energi bernama Oxone yang terdapat di dalam tubuh Gadoll untuk bergerak.
Penghuni Deca-Dence terbagi menjadi dua yaitu Gear, prajurit anti Gadoll yang tergabung dalam the Power menggunakan seluruh kemampuannya untuk melawan para Gadoll dan melindungi Deca-Dence dari semua serangan. yang kedua adalah Tanker, yang bertugas untuk membantu para Gear agar mereka bisa fokus bertarung, Tanker merawat dan membantu pekerjaan selain melawan Gadoll karena sejak awal mereka tak memiliki kemampuan bertarung.
Natsume, seorang gadis Tanker yang bercita-cita menjadi Gear. Namun sayangnya tangan sebelah kanannya sudah tidak ada lagi karena kejadian waktu kecil hingga menewaskan ayahnya sendiri membuat dirinya tak diterima menjadi prajurit. Namun ia bukanlah gadis yang mudah menyerah, pertemuannya dengan Kaburagi mungkin akan membuat masa depan umat manusia berubah.