「惡魔解體軍」是為了打倒「百對惡魔」而成立的組織。蟧蜈與其對抗、戰鬥之後身受重傷。但他的鐵臂卻以驚人的速度再生，吞噬了蟧蜈的意識，開始失控——！幾天後，蟧蜈醒了過來，得知新的大蜈蚣「青鬼」現身一事。於是蟧蜈與蚰蜒就與解體軍的特攻隊長蠅虎，一起出發去討伐青鬼。但他們兩人卻在這時見到了驚人的情況……！