Arnold stars as laid-back retired Naval Lieutenant Commander Quinton McHale, whose days of leisure are jeopardized when his former nemesis Major Vladikov (Curry) unexpectedly surfaces with a scheme that threatens his beloved Caribbean island base. Returning in uniform, McHale, assisted by Penelope Carpenter (Messing), his lovely, fun-loving First Lieutenant, guides his crazy crew of misfits through a series of madcap maneuvers that has the enemy scrambling for cover and the audience roaring in delight!