Η ιστορία ξεκινά στις Φιλιππίνες, όπου μια ομάδα επαναστατών με αρχηγό τον Μαύρο Νίντζα επιτίθεται σε μια εφοδιοπομπή του Αμερικανικού Στρατού, την οποία μεταξύ άλλων συνοδεύει ένας νεαρός Αμερικάνος στρατιώτης, ο Τζο Άρμστρονγκ. Ενστικτωδώς, ο Τζο θα υπερασπιστεί τον εαυτό του χρησιμοποιώντας την εσωτερική δύναμη του Νιντζίτσου, προκαλώντας υποψίες στους υπόλοιπους στρατιώτες. Μόνος στη μάχη ενάντια της διαφθοράς, ο νεαρός σύντομα θα ανακαλύψει το μυστικό του σκοτεινού του παρελθόντος, το οποίο θα τον φέρει αντιμέτωπο με τον σατανικό Black Star Ninja στην απόλυτη μάχη πολεμικών τεχνών...