在人類因突然出現的未知生命體「伽德魯」而面臨滅亡危機的漫長歲月後,倖存的人們建造了高達3,000米的巨大移動要塞「DECADENCE」,並在其中生活。要塞內的居民分為兩類:日夜與「伽德魯」戰鬥的戰士「齒輪」,以及沒有戰鬥力的「油輪」。少女棗是一名「油輪」,她憧憬著成為「齒輪」,夢想著與「伽德魯」戰鬥。某天,她遇到了態度冷淡的DECADENCE裝甲修理人鎬木。鎬木是一個放棄夢想的現實主義者,而棗則是一個樂觀且不放棄夢想的少女。兩個截然不同的人相遇,他們的故事將在不久的未來給這個世界的命運帶來巨大的動盪。