自從人類因突然出現的未知生命體“伽德魯”而陷入滅亡的危機，已經過了漫長的歲月。殘存的人們為了從“伽德魯”的威脅當中自保，而建造了全高3,000M的巨大移動要塞“DECA-DENCE”，並在其中生活。住在“DECA-DENCE”當中的是日夜與“伽德魯”戰鬥的戰士“齒輪”，以及沒有戰鬥力的“油輪”。憧憬著與伽德魯戰鬥的戰士“齒輪”、並夢想著自己也能成為“齒輪”的“油輪”少女·棗，某天遇到了態度冷淡的DECA-DENCE裝甲修理人·鏑木。不放棄夢想的樂觀少女，與放棄了夢想的現實主義男人。這兩個乍壹看完全相反之人的邂逅，在不久的將來會給這個世界的未來帶來巨大的動蕩。
