Mit seinem völlig überzogenen Over-The-Top-Gameplay stellt Shadow Warrior einen Arcade-Shooter im klassischen Stil dar, bei dem das mächtige Katana-Schwert auf moderne Schusswaffen und einen coolen Helden trifft. Shadow Warrior erzählt die abgefahrene Geschichte von Lo Wang, einem Ninja der für Zilla Enterprise´s arbeitet. Sein Arbeitgeber beauftragt ihn damit, das legendäre Schwert namens Nobitsura Kage zu finden. Während seiner Mission findet Lo Wang heraus, dass es eine Verbindung des Schwertes zu alten Göttern aus einer anderen Welt gibt, die die Welt an den Rand der Zerstörung bringt. Begleitet von Hoji, einem verbannten Geist aus dieser mysteriösen Welt, muss Lo Wang sein Können sowohl mit Schusswaffen, Schwertern und Magie unter Beweis stellen, um der Ursache für die Dämonen-Invasion herauszufinden und die Eindringlinge zurück in die Dunkelheit zu verbannen.