未知生命體「葛多爾」出現,讓人類陷入滅亡的危機。倖存下來的人們為了保護自己,建造了高三千公尺的巨大移動要塞「DECA-DENCE」。上面的居民分為抗戰戰士「齒輪」、以及沒有戰鬥能力的「油輪」。夢想成為戰士的少女夏芽,某天與態度冷淡的裝甲修理人鏑木相遇了。兩人將使這世界的未來產生巨大的動盪。