自从未知的生命体“葛多尔”突然出现，使得人类陷入了灭亡的危机后又经过了漫长的岁月。如今幸存下来的人们为了保护自己不受“葛多尔”威胁，建造了全高三千米的巨大移动要塞“DECA-DENCE”，并且在上面生活。居住在“DECA-DENCE”上的分别是日夜与“葛多尔”战斗的战士们“齿轮”，以及没有战斗能力的“油轮”。夏芽是向往成为与葛多尔战斗的战士“齿轮”、梦想有朝一日自己也能成为“齿轮”的“油轮”少女。夏芽在某天与态度冷淡的DECA-DENCE装甲修理人．镝木相遇了。个性乐观向前、不放弃梦想的少女与秉持现实主义、放弃梦想了男人。乍看之下恰恰相反的两人的相遇，很快地将会使得这世界的未来产生巨大的动荡。