Dans un Japon féodal où règnent les ténèbres et la magie, des seigneurs assoiffés de pouvoir se livrent une lutte sans merci pour le contrôle du pays. Dans le chaos général, la noble princesse Yukihime est enlevée. Samanosuke, un adepte de l'art du sabre, se porte volontaire pour retrouver la princesse et punir ses ravisseurs.
Mais dans cette ère sombre et mystérieuse, il ignore à quel point sa mission est désespérée. Il trouvera sur son chemin une multitude de guerriers démoniaques décidés à tout faire pour l'empêcher d'accomplir son devoir.