Shadow Warrior raconte l'histoire de Lo Wang, qui est chargé de récupérer une épée légendaire connue sous le nom de Nobitsura Kage.
Le jeu est en fait un reboot du Shadow Warrior de 1997. S'il est bien gore avec les démembrements qu'il offre, il est cependant plus politiquement correct que le jeu d'origine, car il est moins raciste et misogyne.