Dans un Japon féodal ou regnent les tenebres et la magie, des seigneurs de guerre assoiffes de pouvoir se livrent une lutte sans merci pour le contrôle du pays. Dans le chaos general, la noble princesse Yukihime est enlevee.
Samanosuke, un adepte de l'art du sabre, se porte volontaire pour retrouver la princesse et punir ses ravisseurs.
Mais dans cette ere sombre et mystérieuse, meme Samanosuke ignore a quel point sa mission est desesperee. Il trouvera sur son chemin une multitude de guerriers demoniaques decides a tou faire pour l'empecher de delivrer la Princesse et d'accomplir son devoir.