故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
西川叶子（和久井优 配音）曾是衔着金汤匙出生的千金大小姐，过得是锦衣玉食的富足生活。然而某一日，父亲的公司破产倒闭，叶子不得不开始学习如何去过庶民过的那种生活。不过最近，她已经渐渐开始习惯她的庶民生活了，甚至从中找到了乐趣。 小田切双叶（金泽舞 配音）个性活泼开朗，有着超级旺盛的食欲的她曾经在数家店面里创下过大胃王挑战的记录，双叶不仅仅爱吃，在烹饪上也是一把好手。叶山照（今村彩夏 配音）表面看似成绩优异的乖乖女，实际上却有着非常腹黑的一面，每一天都在扮演着好学生的角色。这三个名字里都有“叶”的女孩成为了朋友。
日本东北地区的某座深山里，国中生小町在一间祭拜熊的神社中，担任巫女的重责大任。有一天，小町对监护人，也就是名为那津的熊说：“我想去念都市的高中。”为了能够让不经世事的小町，拥有在都市中生活的基本能力，那津展开了一连串的试炼，要求小町通过考验。
