Burt Lancaster as Maj. Abraham Falconer

Jean-Pierre Aumont as The Count of Maldorais

Peter Falk as Sgt. Rossi

Bruce Dern as Lt. Billy Byron Bix

Patrick O'Neal as Capt. Lionel Beckman

Astrid Heeren as Therese

Scott Wilson as Cpl. Clearboy

Tony Bill as Lt. Amberjack

Al Freeman Jr. as Pvt. Allistair Piersall Benjamin

James Patterson as Elk

Michael Conrad as Sgt. DeVaca

Caterina Boratto as Red Queen

Elizabeth Teissier as Red Queen Girl

Anne Marie Moskovenko as Red Queen Girl

Merja Alanen as Red Queen Girl

Olga Bisera as Baker's Wife

Eija Pokkinen as Red Queen Girl

Elizabeth Darius as Red Queen Girl

Karen Blanguernon as Red Queen Girl

Marie Danube as Red Queen Girl