Hikaye, Zilla'nın elinde hapsedilmiş bir genç kızı kurtarmak amacıyla başlar. Ancak bu kurtarma operasyonu sırasında Wang ve kız, esrarengiz bir şekilde birleştirilirler. Kamiko adındaki genç kızın ruhu, Wang'in bedenine bulaşır ve iki karakterin ruhları artık ayrılamaz hale gelir. Bu durum, oyunun ana olay örgüsünü oluşturur ve Wang ile Kamiko'nun etkileşimini ön plana çıkarır.
Oyun, geniş ve çeşitli görevler ve mekanlar sunar. Wang, farklı düşmanlarla ve yaratıklarla savaşırken, Kamiko'nun ruhu da ona rehberlik eder ve hikaye boyunca önemli bir rol oynar. Wang'in becerilerini geliştirme ve farklı silahları, ekipmanları toplama fırsatı sunan bir yapıya sahiptir.
Hikaye ilerledikçe, Zilla'nın dünya üzerindeki karanlık planları açığa çıkar. Wang ve Kamiko, Zilla'nın ölümcül ordusuyla mücadele ederken, oyuncu karakterler arasındaki ilişki derinleşir. İkili, çeşitli görevlerde yaratıklarla ve düşmanlarla çatışırken birbirlerine daha da yakınlaşırlar.
Shadow Warrior 2, renkli karakterler, aksiyon dolu savaşlar ve mizahi diyaloglarla dolu bir hikaye sunar. Aksiyonun yanı sıra oyun, karakterlerin aralarındaki ilişkilere ve gelişimlerine de odaklanır. Tüm bu öğeler, oyunculara eğlenceli ve heyecan verici bir oyun deneyimi sunar.