Il visitent l'Egypte, sauvent la belle Cléopatre du déshonneur et modifient la face du Sphinx. Cesar, une fois de plus, sera vaincu et le bon (Numérobis) l'emportera sur le mechant (Amonbofis).

Ils changent aussi de monde, car de véritablement talentueux, Goscinny devient totalement génial. Son "je suis, mon cher ami, très heureux de te voir", et en écho, la réponse de Panoramix disant à propos de Numérobis "C'est un alexandrin" est la marque d'un très grand, très fin et très drole auteur de BD.

Avec Astérix et Cléopâtre, Uderzo et Goscinny conquièrent, en ce milieu des années 60, un lectorat d'adulte. Le succès est en route. Il est mérité.