Fred MacMurray as Bill Morgan

Joan Leslie as Sally Smith / Prudence / Katrina

June Haver as Lucilla Powell / Gretchen / Indian

Gene Sheldon as Ali the Genie

Anthony Quinn as Chief Badger

Carlos Ramírez as Benito

Alan Mowbray as General George Washington

Fortunio Bonanova as Christopher Columbus

Herman Bing as Hessian Col. / Von Heisel

Howard Freeman as Kreiger

Rory Calhoun as Soldier Leaving Canteen (uncredited)

Otto Preminger as General Rahl (uncredited)