Private Joe Armstrong (Michael Dudikoff) is conscripted into the U.S. Army by a judge, as an alternative to prison. Joe ends up fighting off the Black Star Order of ninjas while stationed in the Philippines. He saves Patricia Hickock (Judie Aronson) — daughter of Colonel William Hickock, Joe's commanding officer — from a kidnapping attempt. Although the rest of Joe's platoon is wiped out by the Black Star ninjas, Joe's popularity with his fellow GIs takes a nosedive, even as he is targeted for revenge by the Black Star Master ninja (Tadashi Yamashita).
Now promoted to Army Rangers, Joe Armstrong (Michael Dudikoff) and Curtis Jackson (Steve James) are sent to a remote Caribbean island to aid the Marine Corps in investigating the disappearance of many of its Marines. The commanding officer, "Wild Bill" Woodward (Jeff Weston) briefs them on the situation: four marines were captured, but he doesn't know who or what they are since terrorism is out of the question. A boy named Toto (Elmo Fillis) is the only witness when he saw two Marines get beat up by a gang and then taken by a group of men in black suits. Both men look at each other, realizing that they've been in this situation before.