自從人類因突然出現的未知生命體《伽德魯》而陷入滅亡的危機，已經過了漫長的歲月。

殘存的人們為了從《伽德魯》的威脅當中自保，而建造了全高3,000M的巨大移動要塞《DECA-DENCE》，并在其中生活。

住在《DECA-DENCE》當中的是日夜與《伽德魯》戰斗的戰士《齒輪》，以及沒有戰斗力的《槽者》。

憧憬著與伽德魯戰斗的戰士《齒輪》、并夢想著自己也能成為《齒輪》的《槽者》少女·棗，某天遇到了態度冷淡的DECA-DENCE裝甲修理人·鏑木。

不放棄夢想的樂觀少女，與放棄了夢想的現實主義男人。

這兩個乍一看完全相反之人的邂逅，在不久的將來會給這個世界的未來帶來巨大的動蕩。