Durante una tormenta, un grupo de jinetes llegan a la aldea de Shimoda. Pocos dias después, la aldea sufre una terrible plaga que hace que se cierre el paso a la aldea y se evacue a todo el mundo. Este hecho no pasa desapercibido para el clan ninja Koga y el Chamberlain envia un grupo a investigar, el cual sera emboscado por dos demonios quedando asi solo una mujer ninja viva llamada Kagero a la que Tessai, uno de los demonios, secuestra para violar. Cuando estaba empezando Tessai con ella, Jubei, un ninja vagabundo, le impide violarla y ambos acaban escapando. Al separarse y seguir cada uno su rumbo, Jubei es atacado por Tessai al que vence facilmente pero con un incoveniente, y es que el demonio antes de morir graba su cara para que sus compañeros le venguen. Mas tarde, dandose un baño, una demonio deja aturdido a Jubei pero un anciano le hace reaccionar lanzadole un shuriken al cual gracias consigue vencer a la demonio que se escapa mudando su piel como una serpiente. El anciano llamado Dakuan le cuenta mas tarde que el Shuriken estaba envenenado y si quiere el antidoto tendra que colaborar con él en una mision del gobierno. Esto no convence en nada a Jubei pero sufriendo los efectos del veneno e informadole el anciano que los demonios eran dirigidos por un hombre llamado Genma al que Jubei mató hace tiempo, decide embarcarse en la mision.