Mel Brooks

Moses / Comicus / Torquemada / Jacques / King Louis XVI

Dom DeLuise

Emperor Nero

Madeline Kahn

Empress Nympho

Harvey Korman

Count de Monet

Cloris Leachman

Madame Defarge

Ron Carey

Swiftus

Gregory Hines

Josephus

Pamela Stephenson

Mademoiselle Rimbaud

Shecky Greene

Marcus Vindictus

Sid Caesar

Chief Caveman

Mary-Margaret Humes

Miriam

Orson Welles

Narrator (voice)

Rudy De Luca

Prehistoric Man / Captain Mucus - The Roman Empire

Leigh French

Prehistoric Woman

Richard Karron

Prehistoric Man