海宝是彩虹城的守护者，是帮助人类的精灵，有超能力，能够解救人类，看上去憨厚可爱，实则大智若愚。有一天，玩偶星球派来了破坏者丑丑，作为彩虹城的守护者，海宝与丑丑展开了战斗，这是故事中一对主要的冲突角色。但丑丑并不是简单的反面形象，他来自外星球，那个星球因为发展模式出现了问题遭遇了困境。玩偶星球的生物已经丢失去了原本所具有的真情实感，但丑丑的内心中藏有美好的东西，因此，最终被海宝和彩虹城的人们感化。
2014年，讨厌机械的高中生·夏目亮为了改变自己而迈出了那一步。然而，他却死于卡车之下——。然后2030年的东京港湾，潜入了未知兵器“EX-ARM”的交易现场的警察·上园美波与人造人·阿尔玛这一搭档遭到了装备着“EX-ARM”No.08的敌人的袭击。她们为了打破这一绝境，强制启动了从敌人手中夺走的“EX-ARM”No.00……
圣剑“Excalibur”。以不列颠的统治为目标，为了确定王而准备的选定之剑。拔出此剑之人将被称作“亚瑟”，并获得强大的力量。但，拔出Excalibur的不止一人。随着力量的大量产生，传说发生泛滥，并引发历史的歪曲。为了将历史导向正轨，被称为团长、铁拳、山猫、阁下、炼金、流浪的六位亚瑟，降临到过去之地“不列颠”。他们的使命，是将歪曲历史的Excalibur全部折断。其数量，约有100万。这是，对过去的叛逆。以及，守护未来现在的战斗——。
