Příběh se zde točí kolem starobylého artefaktu. Coby stínový bojovník Lo Wang, se z pověření zaměstnavatele Zilla Enterprise vydáte získat legendární katanu Nobitsura Kage. Korporace, která vás tímto úkolem pověřila, má však s artefaktem nekalé plány a chce s jeho pomocí na Zemi přivolat dávné bohy z jiné dimenze. Lo Wang se tak rázem zaplete do boje o záchranu našeho světa, kterému hrozí absolutní zkáza. 

Shadow Warrior ve všech svých aspektech odkazuje na původní hru z roku 1997, od 3D Realms. Ta se nesla ve stejném duchu a brutalitě, jako dobře známý Duke Nukem 3D. Polští vývojáři z Flying Wild Hog se rozhodli tuto herní značku znovu oživit remakem. Ten opět sází na stejné old-school prvky, kterými se prosadila původní hra. Nechybí tedy drsný hrdina Lo Wang, neustále trousící nějaké ty vtipné hlášky, spousta zbraní, krve, přehnané brutality i nadsazené stylizace celého herního světa, který se svým provedením a humorem strefuje do řady legendárních bojových filmů i her a nekompromisně si z nich utahuje. 

Hra nabízí slušnou škálu různých zbraní k efektivní likvidaci nepřátel. Všechny zbraně lze navíc dále vylepšovat a zvyšovat tak jejich palebnou sílu. Zastoupeny jsou tu zbraně jako je třeba pistole, brokovnice, samopaly, granáty a raketomet. Nechybí ale ani kuše s výbušnými hroty šípů a především elegantní katana, která je specialitou hry, umožňuje totiž nepřátele doslova porcovat zaživa. Využívat lze i magii, s jejíž pomocí můžete využít ve vlastní prospěch například převahu nepřátel a udělat tak z boje absolutní jatka.