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