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