自从人类因突然出现的未知生命体「伽德鲁」而陷入灭亡的危机，已经过了漫长的岁月。残存的人们为了从「伽德鲁」的威胁当中自保，而建造了全高3,000M的巨大移动要塞「DECA-DENCE」，并在其中生活。住在「DECA-DENCE」当中的是日夜与「伽德鲁」战斗的战士「齿轮」，以及没有战斗力的「油轮」。憧憬着与伽德鲁战斗的战士「齿轮」、并梦想着自己也能成为「齿轮」的「油轮」少女·枣，某天遇到了态度冷淡的DECA-DENCE装甲修理人·镝木。不放弃梦想的乐观少女，与放弃了梦想的现实主义男人。这两个乍一看完全相反之人的邂逅，在不久的将来会给这个世界的未来带来巨大的动荡。