O jogo pega cinco anos após o fim do primeiro Shadow Warrior. As ações do primeiro jogo inauguraram uma nova ordem em que humanos e demônios vivem lado a lado. Depois que uma missão simples dá errado, Lo Wang embarca em uma missão para restaurar a alma de um jovem cientista em seu corpo. O herói de língua afiada deve mais uma vez empunhar lâminas letais, poder de fogo impressionante e magia arcaica para lutar contra demônios, monstros, cultistas, mafiosos e um exército cibernético.