Tras interminables años de guerra civil, el Japón feudal tiembla ante una terrible amenaza: la aparición del (shogun de las tinieblas), que con su ejército de criaturas demoníacas y sanguinarios guerreros, pretende convertir a todo Japón en sangre y fuego. Un poderoso guerrero errante llamado Jubei estará dispuesto a enfrentarse al shogun de las tinieblas y acabar con él cueste lo que cueste. Jubei es un legendario samurai cuyas técnicas de combate le permiten derrotar a cualquier enemigo. Durante una pelea, salvará la vida de la joven ninja Kagero y ésta, será decisiva en la batalla final: el enfrentamiento contra los ocho demonios de Kimon.