故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。 DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
一名因兴趣开始当英雄的男子埼玉。 经过三年苦练，他获得了无敌的力量，能一拳击败任何敌人。 偶然收下弟子杰诺斯后，两人一同加入职业英雄组织英雄协会，每日展开活动。某日，自称怪人协会的怪人突然出现，掳走了协会干部的子女作为人质。 英雄协会召集S级英雄，策划潜入怪人协会基地的救援行动。而在英雄与怪人激战正酣时，被掳至怪人基地的人类怪人饿狼，缓缓睁开了双眼！
