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
Susette Carroll
Prehistoric Man