| Personnages |  | Acteurs |
| Avec, par ordre d'apparition à l'écran |
| La voix off | | Voix de Pierre Tchernia |
| Cléopâtre | | Monica Bellucci |
| Jules César | | Alain Chabat |
| Sucettalanis | | Marina Foïs |
| Guimieukis | | Noémie Lenoir |
| Exlibris | | Fatou N'Diaye |
| Myosotis | | Monia Meflahi |
| Le goûteur | | Dominique Besnehard |
| Malococsis | | Jean Benguigui |
| Le carreleur | | Zinedine Soualem |
| Numérobis | | Jamel Debbouze |
| Le chef des gardes | | Mohamed Nesrate |
| Amonbofis | | Gérard Darmon |
| L'un des trois crocos | | Immondis |
| L'un des trois crocos | | Lovainepis |
| L'un des trois crocos | | Serge |
| Otis | | Édouard Baer |
| Astérix | | Christian Clavier |
| Centurion forêt gauloise | | Joël Cantona |
| Légionnaire forêt gauloise | | Cyril Raffaelli |
| Obélix | | Gérard Depardieu |
| Idéfix | | Nycroit, dit "Barrois" |
| Idéfix | | Robine |
| Panoramix | | Claude Rich |
| Le capitaine du Napadélis | | Samson Leguesse |
| Un marin du Napadélis | | Fathi Alwalidi |
| Un marin du Napadélis | | Claudio Azzopardi |
| Un marin du Napadélis | | Alexander John Psaila |
| Triple Patte | | Michel Crémadès |
| Barbe-Rouge | | Bernard Farcy |
| La fille de Barbe-Rouge | | Sophie Noël |
| Baba, la vigie des pirates | | Mouss Diouf |
| Maori Nataf | | Philippe Chany |
| L'un des pirates | | Robert Kechichian (alias Robert "Régis" Kechichian) |
| L'un des pirates | | Christian Gazio (alias Christian "la guêpière" Gazio) |
| L'un des pirates | | John Agius |
| L'un des pirates | | Kurt Chetcuti Bonarita |
| L'un des pirates | | Anthony Agius |
| L'un des pirates | | Joseph Briffa |
| L'un des pirates | | Francis Chircop |
| L'un des pirates | | Alfred Cuschieri |
| L'un des pirates | | Georges Custo |
| L'un des pirates | | Pacifico Galea |
| L'un des pirates | | Carmelo Mamo |
| L'un des pirates | | Godwin Scerri |
| L'un des pirates | | Charles Trois |
| Le sonneur de trompette | | Abdellatif Doulfakar |
| L'ouvrière aux lentilles | | Carole Chabat |
| Itinéris | | Isabelle Nanty |
| Ouhécharlis | | Louis Leterrier (alias Louis "Loulou" Leterrier) |
| L'un des ouvriers ZZ Top | | Yves Domenjoud |
| L'un des ouvriers ZZ Top | | Bruno Vatin |
| L'un des ouvriers ZZ Top | | Thierry Lemaire |
| Nexusis | | Édouard Montoute |
| La secrétaire de César | | Emma de Caunes |
| Caius Céplus | | Dieudonné |
| Le chef de caravane | | Abderrahim Daris |
| L'enfant pyramide | | Max Chabat |
| Touriste japonais | | Sujan Tiang |
| Touriste japonais | | Dong Ming Zhang |
| Touriste japonais | | Ling Lin Wang |
| Touriste japonais | | Gazouz Azelarab |
| Touriste japonais | | Med Habib |
| Un vendeur de sphinx | | Momo Debbouze |
| Le sculpteur | | Abdel Soufi |
| L'un des passants "Imhotep !..." | | Christian Gazio |
| L'un des passants "Imhotep !..." | | Yvon Moreno |
| L'une des amazones de César | | Liana Chliakina |
| L'une des amazones de César | | Ingrid Guérin |
| L'une des amazones de César | | Océane Lavergne |
| L'esclave au gâteau | | Mohamed Seydou Diallo |
| Le geôlier | | Patou |
| Le peintre de Cléopâtre | | Claude Berri |
| Cartapus | | Chantal Lauby |
| Le jardinier | | Mohamed Atik |
| Menubestofplus | | Patrick Bordier |
| Caius Gaspachoandalus | | Pierre Tchernia |
| Caius Tchounus Mogulus | | Alex Berger |
| Brutus | | Victor Loukianenko |
| Caius Antivirus | | Jean-Paul Rouve |
| Le légionnaire repoussé | | Candide Sanchez |
| Le légionnaire à quatre pattes | | Cyril Casmèze |
| Le commentateur du documentaire "langouste" | | Voix de Jean-Pierre Bacri |
| Le légionnaire de la catapulte | | Pascal Vincent |
| Le lanceur de la catapulte | | Pierre-François Martin-Laval (alias Pierre-François "PEF" Martin-Laval) |
| Le légionnaire laconique 1 | | Jean-Pierre Lazzerini |
| Le légionnaire laconique 2 | | Xavier Maly |
| Le centurion Hotelcostus | | Coco Bakonyi |
| Le légionnaire Couloirdebus | | Maurice Barthélémy |
| Le légionnaire Francorus | | Laurent Biras |
| L'acheteur | | Larbi Idrissi |
| Le marchand | | Mohamed Inqaoui |
| Le Romain catapulté | | Emmanuel Lanzi |
| Omar | | Abdelkader Lofti |
| Le physionomiste du banquet | | Mathieu Kassovitz |
| Les autres interprètes (non crédités) |
| Peintre (scènes coupées) | | Omar Sy |
| Peintre (scènes coupées) | | Fred Testot |
