On a remote Caribbean island, Army Ranger Joe Armstrong investigates the disappearance of several marines, which leads him to The Lion, a super-criminal who has kidnapped a local scientist and mass-produced an army of mutant Ninja warriors.
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 soldiers. 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 soldiers 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.
Upon arriving, Charlie McDonald invites them to go water skiing. Tommy Taylor (Jonathan Pienaar) takes them on their boat to Mangrove Island but sabotages it by unhooking the motor source. Tommy has been shown previously in the film to be in cahoots with the kidnappers.
Everyone decides to swim, but Joe becomes suspicious, and wants to stay on shore. Shortly thereafter, he is attacked by Ninjas but is rescued by Curtis. Their report back is discarded, nevertheless Woodward gives them a week to investigate. Tommy is told to lure Armstrong into a trap during a phone conversation with the Lion and tells Joe where to meet him: at the Blind Beggar Bar.
Joe is attacked by the same group of thugs from the beginning of the film and proceeds to get little from Taylor about a drug dealer by the nickname of The Lion (Gary Conway) before he is killed by Ninjas. The Lion is the richest man on the Island & owns most of it. He is using his drug riches to fund some kind of research on his private Island (Blackbeard Island). Joe and Curtis inform Wild Bill who tells them that Taylor told of a location in which the Lion conducts his experiments: Blackbeard Island. Officially, Blackbeard Island is owned by Prof Sanborn. Wild Bill is all for it, but while waiting for approval, he invites them to the governor's ball. They arrive, and Inspector Singh (Bill Curry) quickly accuses Armstrong of killing Taylor. Before that Armstrong establishes that a man going by the name of Leo Burke was in cahoots with Inspector Singh & is indeed the Lion.
Wild Bill gives Jackson and Armstrong permission to rescue a girl named Alicia Sanborn (Michelle Botes) after she is taken by local thugs after crashing the ball upon seeing that The Lion was there. Alicia accuses the Lion or Leo Burke of kidnapping her father, but neither the governor, nor Inspector Singh pay any heed to it.
Jackson and Armstrong (along with Charlie) follow them into the Blind Beggar's Bar and fight the local gang and escape. They pick up Wild Bill from the ball and make up a story about Armstrong disappearing to avoid being questioned by Singh. Armstrong tracks Alicia with the help of Toto but are attacked by Ninjas. He takes them out all by himself, before being rescued by a truck-driving Toto. One of the Ninjas manages to get on the vehicle, but Armstrong makes both Toto and Alicia jump out of the vehicle before Armstrong himself jumps. The vehicle crashes into gas cans and a building, exploding the truck and killing the Ninja.
Joe and Alicia head on over to the boats, while Joe gives Toto a message to give to Wild Bill that they are on their way to Blackbeard Island. They have to wait awhile as patrol guards are in the water; they must wait until nighttime to travel. Alicia tells Joe about her father's plans of a scientific breakthrough to cure cancer before Burke (The Lion) bought his lab and had other plans to breed super Ninjas using Sanborn's research. The kidnapped marines were being used for experimentation.
Jackson and the other marines have to wait on the base for a go-ahead from the ambassador, and that Armstrong is on his own for now.Joe and Alicia reach the island and infiltrate the lab by donning Ninja clothing, all while Burke is introducing his Super Ninja program. They rescue Professor Sanborn, who informs Joe where the captive marines are being held. Joe rescues the captive marines but are caught trying to escape. All face off against a group of Ninjas. Joe and the marines eventually gain the upper hand at first, but the Ninjas eventually kill all but 2 of the marines. The marines stage an attack on the base and reveal that the governor and Inspector Singh are also part of Burke's scheme.
The governor is arrested by Wild Bill and his men while Singh's fate is unknown. The Professor confronts Burke and manages to destroy his Super Ninja program with a remote-control bomb, killing them both. Joe Armstrong does one final battle with Tojo Ken and kills him. The marines leave the island and celebrate, while Jackson and Armstrong say goodbye to their friends as they head back to America.