故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。 DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
故事发生在神世纪300年，表面看来，结城友奈（照井春佳 配音）是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。 友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森（三森铃子 配音）、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风（内山夕实 配音）、风的妹妹，像小动物一样惹人怜爱的犬吠埼树（黑泽朋世 配音）、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛（长妻树里 配音），除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。
互相帮助，争取成为一个彻底的小市民吧。 小鸠过去因为喜欢进行被他称之为“动脑子”的推理活动，有过一段苦涩的经历，这让他决心成为一个谨小慎微的小市民。 他和有着同样志向的同学小佐内结成了互帮互助的密切“互惠”关系，准备以小市民的身份迎接崭新的高中生活。 但不知为何，不可思议的事件和灾难接连不断地降临到他们的校园生活中。 小鸠和小佐内到底能否得到梦想的小市民安稳生活呢？
