Fabuła obraca się tutaj wokół starożytnego artefaktu. Jako wojownik cienia Lo Wang wyruszasz w imieniu swojego pracodawcy Zilla Enterprise, aby odzyskać legendarną katanę Nobitsura Kage. Jednak korporacja, która powierzyła ci to zadanie, ma niecne plany wobec artefaktu i chce go wykorzystać do przywołania na Ziemię starożytnych bogów z innego wymiaru. Lo Wang zostaje wciągnięty w walkę o ocalenie naszego świata, któremu grozi absolutna zagłada.

Shadow Warrior nawiązuje we wszystkich aspektach do oryginalnej gry z 1997 roku od 3D Realms. Była ona w tym samym duchu i brutalności co znany Duke Nukem 3D. Polscy deweloperzy z Flying Wild Hog postanowili wskrzesić tę markę gry za pomocą remake'u. Ten ponownie opiera się na tych samych oldschoolowych elementach, które sprawiły, że oryginalna gra odniosła sukces. Jest twardy bohater Lo Wang, ciągle rzucający jakieś zabawne kwestie, dużo broni, krwi, przesadna brutalność i przesadna stylizacja całego świata gry, która swoim wykonaniem i humorem strzela do wielu legendarnych filmów i gier walki i bezkompromisowo się z nich nabija.

Gra oferuje przyzwoitą gamę różnych broni, które pozwalają skutecznie niszczyć wrogów. Wszystkie bronie mogą być dodatkowo ulepszone, aby zwiększyć ich siłę ognia. Bronie takie jak pistolety, strzelby, karabiny maszynowe, granaty i wyrzutnie rakiet są reprezentowane. Jest też kusza z wybuchowymi grotami, a przede wszystkim elegancka katana, która jest specjalnością gry, ponieważ pozwala dosłownie posiekać wrogów żywcem. Można również korzystać z magii, za pomocą której można wykorzystać na własną korzyść np. przewagę liczebną wrogów i uczynić z walki absolutną rzeź.