Een boze heks genaamd Yurei, wiens voorouder werd gedood door een van de 47 Ronin, is opgedoken in het moderne Boedapest, vastbesloten om wraak te nemen. Yurei probeert alle samoerai volledig te vernietigen door beide helften van het krachtige Tengu-zwaard te verenigen. Een profetie beweert dat alleen een afstammeling van de originele 47 Ronin het mes kan hanteren en dit grote kwaad kan verslaan. De samoerai zijn geschokt wanneer Lord Shinshiro een straatwijze New Yorker, Luna genaamd, identificeert als degene die was voorspeld. Hij belast Ronin Reo en leerling Onami met het trainen van Luna om de held te zijn die ze hard nodig hebben. Met de meeste samoerai-heren dood of vermist, en een verrader die zich onder hen verstopt, moeten de overgebleven krijgers al hun vaardigheden als vechtsportmeesters oproepen om Yurei's mystieke magie te bestrijden en hun lot te vervullen.