Madeline Kahn
as Empress Nympho
Harvey Korman
as Count de Monet
Sid Caesar
as Chief Caveman
Mel Brooks
Ron Carey
as Swiftus
Pamela Stephenson
as Mademoiselle Rimbaud
Andreas Voutsinas
as Bearnaise
Shecky Greene
as Marcus Vindictus
Howard Morris
as Court Spokesman
Rudy DeLuca
as Prehistoric Man/Captain Mucus
Mary-Margaret Humes
as Miriam