John Cleese (Robin Hood), Sean Connery (Agamemnon), Shelley Duvall (Pansy), Peter Vaughan (Winston der Oger), Katherine Helmond (Frau Oger), Ian Holm (Napoléon), Michael Palin (Vincent), Ralph Richardson (Oberstes Wesen), David Warner (Das Böse), Roger Frost (Cartwright), Terence Bayler (Lucien), Kenny Baker (Fidgit), Peter Jonfield (Armdrücker), John Young (Reginald), Leon Lissek (Erster Flüchtling), Mike Edmonds (Og), David Rappaport (Randall), Jim Broadbent (Compere), David Leland (Puppenspieler), Derek Deadman (Robert), Charles McKeown (Theatermanager), Del Baker (Griechischer Kämpfer), Juliette James (Griechische Königin), Derrick O'Connor (Räuberanführer), Neil McCarthy (Räuber), Declan Mulholland (Räuber), Martin Carroll (Baxi Brazilia III), Winston Dennis (Stierköpfiger Krieger), Jerold Wells (Benson), Marcus Powell (Pferdefleisch), John Hughman (Der große Rumbozo), Malcolm Dixon (Strutter), Jack Purvis (Wally), Craig Warnock (Kevin), David Daker (Kevins Vater), Sheila Fearn (Kevins Mutter), Myrtle Devenish (Beryl), Preston Lockwood (Neguy), Tiny Ross (Vermin), Brian Bowes (Ritter / Husar)