The game picks up five years after the end of the first Shadow Warrior. The actions of the first game have ushered in a new order where humans and demons live side by side. After a simple mission goes wrong, Lo Wang embarks on a quest to restore the soul of a young scientist to her body. The sharp-tongued hero must once again wield lethal blades, staggering firepower, and archaic magic to battle demons, monsters, cultists, mobsters and a cybernetic army.