Cléopâtre, la reine d’Égypte, décide, pour défier l’empereur romain Jules César, de construire en trois mois un palais somptueux en plein désert. Si elle y parvient, celui‐ci devra concéder publiquement que le peuple égyptien est le plus grand de tous les peuples. Pour ce faire, Cléopâtre fait appel à Numérobis, un architecte d’avant‐garde plein d’énergie. S’il réussit, elle le couvrira d’or. S’il échoue, elle le jettera aux crocodiles. Celui‐ci, conscient du défi à relever, cherche de l’aide auprès de son vieil ami Panoramix. Le druide fait le voyage en Égypte avec Astérix et Obélix. De son côté, Amonbofis, l’architecte officiel de Cléopâtre, jaloux que la reine ait choisi Numérobis pour construire le palais, va tout mettre en œuvre pour faire échouer son concurrent.

Lorsqu'une station d'exploitation spatiale découvre une énorme empreinte d'alien sur une planète distante, la colonie pense avoir trouvé la preuve de l'existence de Dieu. Mais bientôt, plusieurs membres de la colonie sont victimes de symptômes de la depression extrême - le seul remède, c'est de rapprocher de la Marque.Une ferveur religieuse s'empare alors de la population et aboutit à un suicide collectif. La sécurité de la planète décide alors de supprimer la Marque, et demande au vaisseau USG Ishimura de l'emmener pour l'étudier.