 Naval commander McHale has left the service and set-up shop on Caribbean island, which supplies his former mates at a military base nearby with everything. The base is now commanded by hard-headed Capt. Binghampton and island governor has a deal with a terrorist to use the island as base. McHale gets back into his crew when his arch-enemy Major Vladikov sets up an operation to destroy the island.