相隔10年后回到日本的一希东，不知为何被舞武器警察追捕。东的青梅竹马朝吹黄金看到被警察带走的东，便带着舞武器小右闯入警局将东救出来。第一次见到舞武器威力的东，与其他舞武器使者野野柊、扇木乃亚、种臣静流等人相遇，并同行前往舞武器监牢，拯救沉睡的舞乱伎“王舞”。

看到只剩骨架的王舞，东失望地伫立着。成功拖住的场井的黄金等人也赶到东的身边，柊觉得不能放过让王舞复活的大好机会，便威胁对舞武器一窍不通东把心脏交出来，甚至不惜攻击东逼王舞的心脏启动。看似王舞复活有望同时，柊所憎恶的万流礼央子驾驶炎帝现身。

10年前掉落到东京无数的舞乱伎，被万流礼央子和她的舞乱伎炎帝击败。在熊熊的火焰中浮现礼央子得意的仰天大笑。从那天起这个国家便陷入礼央子和炎帝的恐怖统治中。东一行人逃亡最后投靠堀野的基地，堀野教导东有关舞乱伎的知识还有母亲的过去。在夜深人静之际，那个熟悉的敌人又出现了。

怒吼着要为父报仇的黄金，对的场井发动猛烈攻击，但是在技术跟经验不足的状态下节节败退，即使东以心脏舞武器挺身阻挡攻击，仍然挡不住无情的枪林弹雨。东等人认为只能使用王舞速战速决，但是无论如何都无法发动王舞，此时的场井拿出炎帝的心脏，向同为右手的黄金提出舞武器对战。

在前往宝岛的列车车顶，展开了另一场舞武器战。新走的戒指发出的光芒，让木乃亚陷入过去回忆的漩涡里。东出手阻挡新走的催眠，回到现实的木乃亚仍坚持要自己做个了断，东和柊只好旁观。因为新走的发言实在太暧昧，惹得柊非常在意两人过去到底是什么关系。

虽然舞武器战惊险万分，东等人仍然险胜两场，第三场竟然是假扮堀野的礼央子四天王间绝美。柊十分气愤自己平时信赖的人现在却变成敌人，木乃亚甚至追问间绝美为什么要背叛大家。最后柊倒地不起，间绝美手拿岩融宣告自己胜利之时，最后的四天王也是最强的石蕗秋人也追上来了。

见到了登陆的无头舞乱伎，东一眼就认出来是当年在宝岛上袭击他们全家的那一只，而舞乱伎依旧想杀死东，千钧一发之际，东被木乃亚的吼丸和姬切救出。五人汇合后，彼此的舞武器发出了耀眼的光辉，终于顺利启动王舞了，但每当被无头舞乱伎攻击，东都会发出惨烈的悲鸣。

现在地面上拥有活动中心脏的舞乱伎只有炎帝和王舞，现在礼央子得到无头舞乱伎（也称做无根者）的心脏，这是前所未有的事态。突然出现的新角色－艾比绍，三两下就跟东混熟了，在大家还没搞清楚艾比绍的来历之前，运送王舞的火车又遭受新敌人的攻击。

快动啊！我的心脏！美国舞武器队伍的几波攻击，让东等人快招架不住，挺身保护东的柊纶子用尽被敌方击飞，虽然情况危机但东体内的心脏依旧毫无动静。路易斯一边称赞柊是个可敬的对手，一边不断责难东是个只会依赖别人的胆小鬼，此时同样身为心脏的艾比索向东提出拳头肉搏战一决胜负。

王舞终于变成完全体的状态，此时绝美竟然藉由宗也的力量操纵炎帝现身。依旧没有手足的炎帝，眼看就要败给王舞，俄罗斯队长决定把手脚借给炎帝。正当王舞和炎帝打得不可开交之时，美国队长艾比绍朝着东大喊，如果想要变得更强的话，必须先把自己的心脏打碎。

各国队伍代表为了让祖国的舞乱伎复活，争先恐后登上宝岛，大量猎杀无头舞乱伎，夺取它们的心脏。新走也登上宝岛，目的是找汀报当年烧毁炎帝手足的仇，因为礼央子受到炎帝诅咒，每当战斗结束后都会留下不可复原的伤害。宝岛受到攻击正在坠落，汀决定不择手段也要阻止一切。

万流礼央子和一希汀同样十六岁的那一年，为了身患绝症的礼央子，汀拼命找寻方法想让自己最好的朋友延命，但是结果却害炎帝失去手脚，礼央子也被困在牢笼八年。回忆起过去，礼央子对汀的怨恨如滚雪球般一拥而上，将所有的怨恨都化作火焰折磨着捏在炎帝手中的汀。王舞为了阻止宝岛不断地下坠，一个人孤军奋战。

自宝岛之战半个月后…。黄金、木乃亚、静流，柊坐在的士中行走在充满活力的台湾街道上。但是，东却不在。东独自着手于出国手续时，飞机正朝着台湾飞去。对第一次来到台湾而兴奋不已的黄金他们感到着急的柊，刚说着“不要忘了我们来台湾是为了寻找行踪不明的王舞”的话，台湾机场的跑道上就出现了第一个舞乱伎。

薫子、埃皮索、马克西姆、刘、蕾蒂西亚5个心脏资格者的面前，吉赞扬歼灭了潜伏于欧洲的大半舞乱伎的蕾蒂西亚的战果。作为头号的心脏使想被吉认可的薫子，心中无法平静。另外，对得知马克西姆被赋予了特别任务的薫子十分愤怒，吉微笑着说展示作为心脏使得才能是先决事件。而刘对那样的薫子嘲讽着。不过，薫子却大胆地露出笑容，要靠自己使用王舞来守护世界。

在与东对峙的薰子的周围展开，手足的舞武器使用者的战斗。在木乃亚的猛攻下温唯有防御。而白被静流压倒。赵也被黄金封锁了一切的攻击。然后拉克希米也在与柊超越了岩融主从的配合对战下陷入了苦战。就这样被队长刘单方面支配下的亚洲队，通过与不被队长东所束缚而奔放地战斗的柊等人战斗后，开始出现了某种变化的预兆。

云海上出现了自由驰骋的炎帝，操纵炎帝的人不是礼央子，而是薰子。奇所率领的民主主义拥有让炎帝将薰子判定为礼央子的技术，让薰子完沉迷在炎帝优越的性能里。奇告诉薰子民主主义里有背叛者，而且跟薰子一样是舞武器使，并且要求薰子去处理叛徒。

在民主主义根据地要赛岛的某个地下室，奇告知薰子叛徒的真面目，还有背叛民主主义的下场。看到曾经是同伴的人下场如此凄惨，薰子才恍然大悟，原来民主主义并不如她想的如此美好。奇的副官都布鲁，为了不要被长官革职，亦处心积虑想要除掉王舞跟东等人。

薰子被爸爸一个人被丢在台湾的寄宿学校，她长时间以来都在想办法找到爸爸。某天，奇把薰子叫来，跟她说父亲最后跟母亲见面了。明为了回到汀的身边，拜托没跟人类订契约大脑也没有腐朽的舞乱伎带路，最后顺利回到了宝岛。看见听到消息一脸寂寞的薰子，奇的内心开始盘算如何利用她。

东在不知情的情况下搭上了奇的便车前往要塞岛，他一直以为这位亲切的绅士只是普通的居民。此时，留在秘密基地的黄金等人收到敌袭，在敌人攻势之下节节败退的的场井，发现东不见了。柊跟木乃亚说东去救出薰子，要他们在基地待命，的场井无奈地叹气，此时舞乱伎巴特罗夫出现了。

从小因病失去行动能力的蕾蒂希亚，得到了舞乱伎埃皮梅伍之后终于拥有自由行动的能力，为了能够维持自由行动，蕾蒂希亚不计任何代价也要保有埃皮梅伍。另一边刘的巴特罗夫小队跟获得新力量的柊等人开战，当巴特罗夫屈居下风，刘严格要求队员再拿出更多力量对抗。

东等人从要塞岛将礼央子救出，乘坐亚尔歌.盖拉飞往日本。当他们接近领海时，有个高速飞行的物体向他们接近，的场井一看竟然是舞乱伎梅格拉拉。东手持着王舞的心脏，站在亚尔歌.盖拉上面跟梅格拉拉对峙。艾比绍看着东心中充满无奈，他说：如果不是敌对的舞武器使，我们应该是最好的朋友。