El juego comienza cinco años después del final del primer Shadow Warrior. Las acciones del primer juego han marcado el comienzo de un nuevo orden en el que humanos y demonios conviven uno al lado del otro. Después de que una simple misión sale mal, Lo Wang se embarca en una búsqueda para restaurar el alma de un joven científico en su cuerpo. El héroe de lengua afilada debe empuñar una vez más espadas letales, asombrosa potencia de fuego y magia arcaica para luchar contra demonios, monstruos, cultistas, mafiosos y un ejército cibernético.