육군 이등병 죠는 검은별 닌자에게 테러 당하는 사령관의 딸 패트리사를 구해 집으로 돌아온다. 무기를 팔아 넘기려던 히치콕 대령은 죠에 의해 자신의 음모가 무산되자 죠를 마닐라로 심부름 보낸다. 과거를 잃어 버렸던 죠는 그 곳에서 자신의 과거를 알고 있는 신유기라는 노인을 만나 자신이 닌자 무술을 익히게 된 연유를 알게 된다. 한편 히치콕이 음모에서 손을 떼자 마피아 두목 올티가는 페트리사를 납치하고 신유기 또한 검은별 닌자에게 살해당한다. 비통한 슬픔과 치솟는 분노로 사악한 닌자와 맞선 죠는 결전의 싸움에서 그를 죽인다. 죠는 친구 잭슨의 도움으로 그의 사랑하는 페트리사를 구출하고 콜티가의 음모는 끝을 맺게 된다.