The most disorganized crew in the Navy returns in this updated adaptation of the once-popular TV sitcom. Lt. Cmdr. Quinton McHale (Tom Arnold) has retired from the U.S. Navy and is living on the old PT boat he used to command. He spends his days making the rounds of the Caribbean Island of San Moreno, where he was stationed at the end of his career and now peddles pin-up calendars and booze to sailors. However, McHale's idyllic surroundings are soon spoiled when Vladikov (Tim Curry), tired of being known as the "second-best terrorist in the world," decides to stage a bid for world domination and targets San Moreno first. Desperate to fend off Vladikov, Capt. Binghampton (Dean Stockwell) calls McHale back to active duty. McHale is once again saddled with a crew of misfits and losers, including the easily frightened Ensign Parker (David Alan Grier), straight-laced Lt. Carpenter (Debra Messing), good-natured Happy (French Stewart), and Virgil (Bruce Campbell). Ernest Borgnine, star of the original TV series, appears in a small role as a high-ranking Pentagon official who turns out to be McHale's father.