Il gioco riprende cinque anni dopo la fine del primo Shadow Warrior. Le azioni del primo gioco hanno inaugurato un nuovo ordine in cui umani e demoni vivono fianco a fianco. Dopo che una semplice missione va storta, Lo Wang si imbarca in una missione per ripristinare l'anima di una giovane scienziata nel suo corpo. L'eroe dalla lingua tagliente deve brandire ancora una volta lame letali, una potenza di fuoco sbalorditiva e una magia arcaica per combattere demoni, mostri, cultisti, mafiosi e un esercito cibernetico.