Após intermináveis anos de guerra civil o Japão feudal treme perante uma ameaça: a aparição do "Shogun das Trevas", que com o seu exército de criaturas demoníacas e guerreiros sangrentos, pretende converter o Japão em sangue e chamas. um poderoso guerreiro errante chamado Jubei é um lendário samurai cujas técnicas de combate lhe permitem derrotar qualquer inimigo. Durante uma discussão este salvará a vida da jovem ninja Kagero cuja contribuição será decisiva para a batalha final: o frente a frente contra os oito demónios de Kimon.