故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。 DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
动画剧情舞台为2047年，与人类之敌「D2」对抗而荒废的美国。指挥家「朝雏タクト」与「Musicart」的少女「命运」，在失去音乐的世界中各自为了自身的渴望，共同出发前往纽约。
暗恋着老师的十五岁别扭少年岩石友纪顿时大受打击。一路哭着跑回家的友纪一刚进家门，便有一位可爱的小女孩直扑上来将其压倒在身下。还未等他反应过来，小女孩便欢呼着喊其为“老公”，随后三名黑眼镜部队的大叔便将其按倒在地向其出示了由日本总理签署的结婚证书，这下子友纪彻底傻眼了。据黑眼镜部队的大叔们介绍，这名叫rizel的小女孩是最新DNA科技的结晶，是国家的最终武器，所以她的任何要求都可以得到满足。友纪的父母愁眉苦脸地向部队的人抱怨家里的经济状况不好时，三位政府人员非常爽快地表示：只要rizel住进岩石家，所有的费用包括房屋按揭，水电费及日常杂费全部由政府负担……
森川由绮（平野绫 配音）是隶属于绪方事务所的大学生偶像歌手，外表可爱歌声甜美的她在社会上拥有着高超的人气。由绮有着一个从大学时代开始交往的男友，名叫藤井冬弥（前野智昭 配音），对于他们之间的感情，由绮分外的珍惜和看重。可惜冬弥却并不这么认为，对于女友日益高涨的人气，生性胆小懦弱的冬弥感到了分外的压力，两人之间开始有了深深的隔阂。 和由绮同一事务所的绪方理奈（水树奈奈 配音）出现在了冬弥的视线中。和由绮不同，理奈拥有着时尚的外形，个性也颇为要强，但正是这样的不同吸引了冬弥的目光。与此同时，开朗活泼的泽仓美咲（高本惠 配音），幼齿天真的观月麻奈（户松遥 配音）亦结连出现在了冬弥的身边，陷入情感漩涡的冬弥不知该何去何从。
