Príbeh sa točí okolo starobylého artefaktu. Ako tieňový bojovník Lo Wang sa v mene svojho zamestnávateľa, spoločnosti Zilla Enterprise, vydáte získať legendárnu katanu Nobitsura Kage. Korporácia, ktorá vás touto úlohou poverila, má však s artefaktom nekalé plány a chce ho použiť na vyvolanie starovekých bohov z inej dimenzie na Zem. Lo Wang sa zapojí do boja o záchranu nášho sveta, ktorému hrozí absolútne zničenie.
Shadow Warrior vo všetkých aspektoch odkazuje na pôvodnú hru z roku 1997 od 3D Realms. Tá sa niesla v rovnakom duchu a brutalite ako známy Duke Nukem 3D. Poľskí vývojári z Flying Wild Hog sa rozhodli oživiť túto hernú značku remakom. Ten sa opäť spolieha na tie isté old-schoolové prvky, vďaka ktorým bola pôvodná hra úspešná. Je tu drsný hrdina Lo Wang, neustále vypúšťajúci nejaké vtipné hlášky, množstvo zbraní, krvi, prehnaná brutalita a prehnaná štylizácia celého herného sveta, ktorý si svojím prevedením a humorom strieľa z mnohých legendárnych bojových filmov a hier a nekompromisne si z nich uťahuje.
Hra ponúka slušnú škálu rôznych zbraní na efektívne ničenie nepriateľov. Všetky zbrane je možné ďalej vylepšovať a zvýšiť tak ich palebnú silu. Zastúpené sú zbrane ako pištole, brokovnice, samopaly, granáty a raketomety. Nechýba ani kuša s výbušnými hrotmi šípov a predovšetkým elegantná katana, ktorá je špecialitou hry, pretože umožňuje doslova rozsekávať nepriateľov zaživa. Využiť možno aj mágiu, s ktorej pomocou môžete využiť vo svoj prospech napríklad prevahu nepriateľov a urobiť z boja absolútny masaker.