Ernest Borgnine (Admiral Quinton McHale Sr.),
Tim Curry (Maj. Vladikov),
Tom Arnold (Lt. Cmdr. Quinton McHale),
Tommy Chong (Armando/Ernesto),
Dean Stockwell (Capt. Wallace B. Binghampton),
David Alan Grier (Ensign Charles Parker),
Debra Messing (Lt. Penelope Carpenter),
Erick Avari (European Leader (uncredited)),
Bruce Campbell (Virgil),
Henry Cho (Willie),
Brian Haley (Christy),
James Hong (Asian Leader (uncredited)),
Luisa Huertas (Nurse),
John Pyper-Ferguson (Interrupting Henchman),
French Stewart (Happy),
Danton Stone (Gruber)