A történet egy ősi lelet körül forog. Lo Wang árnyékharcosként elindulsz, hogy visszaszerezd a legendás Nobitsura Kage katanát a munkaadód, a Zilla Enterprise megbízásából. Azonban a vállalatnak, amely megbízott téged ezzel a feladattal, aljas tervei vannak az ereklyével, és arra akarja használni, hogy ősi isteneket idézzen meg egy másik dimenzióból a Földre. Lo Wang harcba keveredik, hogy megmentse a világunkat, amelyet a teljes pusztulás fenyeget.

A Shadow Warrior minden tekintetben a 3D Realms eredeti, 1997-es játékára utal. Ez ugyanabban a szellemben és brutalitásban játszott, mint a jól ismert Duke Nukem 3D. A Flying Wild Hog lengyel fejlesztői úgy döntöttek, hogy egy remake-kel felélesztik ezt a játékmárkát. Ez ismét ugyanazokra az old-school elemekre támaszkodik, amelyek az eredeti játékot sikeressé tették. Van egy kemény hős, Lo Wang, aki folyamatosan elejt néhány vicces mondatot, rengeteg fegyver, vér, eltúlzott brutalitás és az egész játékvilág túlzó stilizáltsága, amely kivitelezésével és humorával számos legendás verekedős filmet és játékot lelő és kompromisszumok nélkül kigúnyol.

A játék tisztességes választékot kínál a különböző fegyverekből, amelyekkel hatékonyan pusztíthatjuk el az ellenséget. Minden fegyver tovább fejleszthető, hogy növelje a tűzerőt. Olyan fegyverek, mint a pisztolyok, sörétes pisztolyok, géppisztolyok, gránátok és rakétavetők mind képviseltetik magukat. Ott van még a nyílpuska a robbanékony nyílhegyekkel, és mindenekelőtt az elegáns katana, amely a játék különlegessége, mivel lehetővé teszi, hogy szó szerint élve feldaraboljuk az ellenséget. A mágia is használható, amelynek segítségével a saját előnyére használhatja például az ellenségek fölényét, és abszolút mészárszékké teheti a harcot.