自從未知的生命體「葛多爾」突然出現，使得人類陷入了滅亡的危機後又經過了漫長的歲月。如今倖存下來的人們為了保護自己不受「葛多爾」威脅，建造了全高三千公尺的巨大移動要塞「DECA-DENCE」，並且在上面生活。居住在「DECA-DENCE」上的分別是日夜與「葛多爾」戰鬥的戰士們「齒輪」，以及沒有戰鬥能力的「油輪」。夏芽是嚮往成為與葛多爾戰鬥的戰士「齒輪」、夢想有朝一日自己也能成為「齒輪」的「油輪」少女。夏芽在某天與態度冷淡的DECA-DENCE裝甲修理人．鏑木相遇了。個性樂觀向前、不放棄夢想的少女與秉持現實主義、放棄夢想了男人。乍看之下恰恰相反的兩人的相遇，很快地將會使得這世界的未來產生巨大的動盪。