Quinton McHale, retired Lieutenant Commander, sells homebrew, ice cream, and bikini calendars in the Caribbean. Major Vladikov, his former foe turned second finest terrorist in the world, takes over the island of San Moreno and begins building a nuclear launch silo. McHale seeks to put Vladikov out of business with the help of his old crew and the help of Captain Wallace B. Binghampton, who recently sank a cruise ship.