Fred MacMurray
— Bill Morgan
Joan Leslie
— Sally Smith / Prudence / Katrina
June Haver
— Lucilla Powell / Gretchen / Indian
Gene Sheldon
— Ali the Genie
Anthony Quinn
— Chief Badger
Carlos Ramírez
— Benito
Alan Mowbray
— General George Washington
Fortunio Bonanova
— Christopher Columbus
Herman Bing
— Hessian Col. / Von Heisel
Howard Freeman
— Kreiger
Rory Calhoun
— Soldier Leaving Canteen (uncredited)
Otto Preminger
— General Rahl (uncredited)