故事講述突如其來的未知生命體“Gadoll”,使人類長年陷入滅亡的危機,生存下來的人們為了保護自己,建造了高度3,000M 的巨大移動要塞“DECA-DENCE”。 DECA-DENCE的居民分為日夜與 Gadoll 戰鬥的戰士“Gear”,以及沒有戰鬥能力的“Tanker”。憧憬並夢想成為戰士的少女・夏目,冷淡的裝甲修理人・鏑木,不放棄希望、努力向前的少女與舍棄夢想的現實主義男人,看似極端相反的兩人,因他們的相遇而讓世界的未來有了巨大改變。