故事讲述的是接续在前几代之后的西元598 年，操纵幻魔妄想统治地上的织田信长和本能寺一起化为灰烬，他麾下的重臣丰臣秀吉一统天下，猖狂的幻魔也一时间消失了声息，天下平安无事。但是1596年6月29日，猩红的妖星出现在天空，秀吉性情突然大变，日本各地异像纷起，幻魔们再次群起，危害人间。
1598年，就在秀吉悠闲赏花之际，一个年轻的武者出现在他面前。命运的齿轮，再一次围绕着鬼族和幻魔之间的恩怨而开动……