Cleopatra wil aan Julius Caesar bewijzen dat het volk van Egypte nog altijd het grootste volk ter wereld is. Ze gaat een weddenschap met hem aan om een paleis in Alexandrië te bouwen in drie maanden. De bijna onmogelijke taak dit te verwezenlijken valt te beurt aan Tekenis. Bang om in de maag van een krokodil te verdwijnen roept hij de hulp in van de druïde Panoramix. Samen met Asterix en Obelix gaan ze de strijd aan om het paleis op tijd af te krijgen. Ze worden echter dwars gezeten door Astmagoedis (de rivaal van Tekenis) en door Julius Caesar zelf.
Nee, helaas is Asterix & Obelix: Missie Cleopatra nog niet beschikbaar op Netflix in Nederland.
| Writing | Alain Chabat | Screenplay |
| Directing | Alain Chabat | Director |
| Writing | René Goscinny | Author |
| Production | Claude Berri | Producer |
| Camera | Laurent Dailland | Director of Photography |
| Sound | Philippe Chany | Original Music Composer |
| Writing | Albert Uderzo | Author |
| Production | Alain Chabat | Co-Producer |
| Editing | Stéphane Pereira | Editor |
| Costume & Make-Up | Philippe Guillotel | Costume Design |
| Production | Noureddine Aberdine | Casting |
| Production | Jeanne Biras | Casting |
| Production | Mustapha Fathi | Casting |
| Production | Luce Nordmann | Casting |
| Production | Laurent Soulet | Casting |
| Art | Hoang Thanh At | Production Design |
| Art | Laurent Ott | Art Direction |
| Art | Françoise Doré | Set Decoration |
| Art | Hoang Thanh At | Set Decoration |
| Costume & Make-Up | Tanino Liberatore | Costume Design |
| Costume & Make-Up | Florence Sadaune | Costume Design |
| Costume & Make-Up | Khalid Alami | Key Makeup Artist |
| Costume & Make-Up | Muriel Baurens | Key Makeup Artist |
| Costume & Make-Up | Christophe Danchaud | Key Makeup Artist |
| Costume & Make-Up | Turid Follvik | Key Makeup Artist |
| Costume & Make-Up | Sylvie Ferry | Special Effects Makeup Artist |
| Costume & Make-Up | Frédéric Lainé | Special Effects Makeup Artist |
| Sound | Thierry Lebon | Sound Re-Recording Mixer |
| Visual Effects | Thomas Duval | VFX Supervisor |
| Sound | Pierre Excoffier | Sound |
| Sound | Jérôme Wiciak | Sound |
| Sound | Vincent Guillon | Sound |
| Production | Pierre Grunstein | Executive Producer |
| Production | Roland Pellegrino | Associate Producer |
| Production | Dieter Meyer | Associate Producer |
| Production | Thomas Langmann | Associate Producer |
| Crew | Philippe Guégan | Stunt Coordinator |
| Sound | Gildas Mercier | Sound Editor |
| Sound | Jérôme Lévy | Foley |
| Sound | Olivier Marlangeon | Foley |
| Sound | Mourad Louanchi | Foley Editor |
