Après avoir libéré Bagdad de l’emprise de son terrible Vizir, Aladin s’ennuie au palais et ne s’est toujours pas décidé à demander en mariage la princesse. Mais un terrible dictateur, Shah Zaman, s’invite au Palais et (...)annonce qu’il est venu prendre la ville et épouser la Princesse. Aladin n’a pas d’autre choix que de s’enfuir du Palais… Il va tenter de récupérer son ancien Génie et revenir en force pour libérer la ville et récupérer sa promise. (x)

L'agent Carter, un incorrigible gaffeur, a été rétrogradé par ses supérieurs et fait la circulation. Il voudrait regagner ses galons, et pour cela rejoint l'inspecteur Lee, qui assure la sécurité de l'ambassadeur de Chine.

Pour prouver à César que le peuple égyptien est un grand peuple, Cléopâtre fait le pari qu'elle pourra faire construire un palais en trois mois. Son architecte Numérobis, effrayé par l'ampleur de la tâche, fait appel à Astérix, Obélix et Panoramix.