Een strijd tegen heksen eindigde eeuwen geleden in een overwinning voor de samurai, maar de oorlog is nog lang niet voorbij. Yurei, een heks wiens voorouder werd gedood door de legendarische krijger Kai, duikt op in het hedendaagse Boedapest en probeert de helften van het legendarische Tengu-zwaard te herenigen. Volgens de profetie kan het zwaard, in handen van een nazaat van de 47 Ronin, Yurei's kwaad verslaan. Luna, een New Yorkse, lijkt de aangewezen persoon. Ronin Reo en leerling Onami krijgen de taak om haar lichaam in een wapen te veranderen. Terwijl hun heren op mysterieuze wijze verdwijnen en er een verrader in hun midden schuilt, moeten ze al hun vaardigheden in de martial arts gebruiken om de magie van de heksen te bestrijden en de waarheid over hun bloedlijn te achterhalen.