Wanneer een internationale terroristische sekte de mondiale politieke stabiliteit bedreigt en een collega-agent ontvoert, worden Ace Sniper Brandon Beckett en het nieuw gevormde Global Response & Intelligence Team – of G.R.I.T. – onder leiding van kolonel Stone moet de wereld overreizen naar Malta, de sekte infiltreren en de leider ervan uitschakelen om Lady Death te bevrijden en de mondiale dreiging te stoppen.

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.