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.