故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
圣剑“Excalibur”。 以不列颠的统治为目标，为了确定王而准备的选定之剑。 拔出此剑之人将被称作“亚瑟”，并获得强大的力量。 但，拔出Excalibur的不止一人。 随着力量的大量产生，传说发生泛滥，并引发历史的歪曲。 为了将历史导向正轨，被称为团长、铁拳、山猫、阁下、炼金、流浪的六位亚瑟， 降临到过去之地“不列颠”。 他们的使命，是将歪曲历史的Excalibur全部折断。 其数量，约有100万。 这是，对过去的叛逆。 以及，守护未来现在的战斗——。
