Το Shadow Warrior αφηγείται την εκκεντρική ιστορία του Lo Wang, στελέχους της εταιρείας Zilla Enterprise, ο οποίος έχει λάβει εντολή από τον εργοδότη του να εντοπίσει και να αποκτήσει ένα θρυλικό ξίφος, γνωστό ως Nobitsura Kage. Εντεταλμένος σε μια αιώνια μάχη, ο Lo Wang μαθαίνει για τη σύνδεση μεταξύ του ξίφους και αρχαίων θεών που προέρχονται από άλλη σφαίρα, επιβουλευόμενοι να σπρώξουν τον κόσμο μας στο χείλος της καταστροφής. Με τη βοήθεια του Hoji, ενός εξόριστου πνεύματος από αυτόν τον μυστηριώδη κόσμο, ο Lo Wang πρέπει να χρησιμοποιήσει έναν αριστοτεχνικό συνδυασμό όπλων, ξίφους, μαγείας και ευφυΐας για να ανακαλύψει την αλήθεια πίσω από τη δαιμονική αυτή εισβολή και να εξορίσει τις παρεισδύουσες δυνάμεις πίσω στο σκοτάδι.