幻魔王织田信长再次复活，不断扩大势力，并在海底神殿开通时空传送机器，将幻魔大军传送到不同的时代和国家。鬼武者-明智左马介将信长开往本能寺的幻魔战车大军消灭在途中。与此同时，幻魔大军袭击了2004年的法国巴黎，杰克里昂在与幻魔的战斗中被神奇地传送到500年前的曰本，原来他是另外一个拥有神奇力量的鬼武者，棉队强大的幻魔势力，二人必须联手在不同失控及国度将织田信长逐一消灭，并在本能寺与幻魔王织田信长进行决斗