En un mundo cubierto de tinieblas y envuelto en magia, los guerreros ansiosos de poder combaten entre sí para dominar el Japón feudal. Justo cuando la situación es más caótica la noble princesa es secuestrada y solo el valeroso espada Samanosuke se presenta voluntario para rescatar y vengar a la princesa. Pero en una época tan oscura y misteriosa, incluso el mismo Samanosuke es incapaz de percibir la complejidad de su aventura. Entre él y el rescate de la princesa se interpone toda una legión de demonios guerreros.