面对突然出现的未知生命体“葛多尔”,人类突然面临灭亡危机,而后经过了漫长的岁月。幸存下来的人们为了摆脱“葛多尔”的威胁和侵害,建造了高度为3000M的巨大移动要塞“DECA-DENCE”,过上了平稳的日子。 住在“DECA-DENCE”里的分为两种人,日夜与“葛多尔”战斗的战士“齿轮(Gear)”以及不具有战斗能力的“油轮(Tanker)”。非常憧憬与“葛多尔”战斗的战士“齿轮”,梦想着自己也能成为“齿轮”的“油轮”少女·夏芽,在某天与态度冷淡的“DECA-DENCE”修理工·镝木相遇。 没有放弃梦想的积极少女与放弃了梦想的现实主义男子。乍看之下性格似乎完全相反的两人之间的相遇,终将对这个世界的未来产生重大影响。