Après une adaptation moyenne de la part de Zidi et destinée surtout aux enfants, Chabat réalise un film dont l'esprit décalé est assez proche de la BD, sans pour autant omettre d'y incorporer bon nombre de gags amusants et souvent bien imaginés (clins d’œil aux westerns, films de guerre, péplum, etc...). De plus le casting est alléchant : Jean Paul Rouve, Dieudonné, Gérard Darmon, Edouard Baer... et tant d'autres participent à cette "Mission Cléopâtre" très sympathique qui plaira à tous, même à ceux qui n'auront jamais ouvert une aventure du célèbre gaulois.