Résumé : Dans son palais égyptien, la légendaire reine Cléopâtre prend la mesure du mépris que son amant, le chef romain Jules César, voue à son peuple. Vexée, elle le défie : les égyptiens sauront prouver leur grandeur en construisant un somptueux palais en moins de 3 mois. Elle appelle aussitôt son architecte Numérobis, pour lui ordonner de lancer urgemment les travaux et de réussir ce pari. Faute de quoi, il nourrira les crocodiles. Numérobis se sent condamné, lui qui n’est capable que de constructions bancales et fragiles… Son seul espoir réside en son ami druide en Gaule, Panoramix, capable, selon ses souvenirs, de prodiges. Numérobis débarque donc un beau matin d’hiver dans le village gaulois et explique tout penaud sa situation. Maître-concepteur de la potion magique, Panoramix accepte aussitôt d’accompagner son frêle ami en Egypte pour l’aider dans cette entreprise, escorté par ses amis Astérix, Obélix et leur petit chien Idéfix. Les gaulois traversent donc la Méditerranée à bord du voilier égyptien. Ils rétament au passage un bateau pirate, puis rencontrent enfin la caractérielle Cléopâtre en son palais d’Alexandrie. Les délais pressent, désormais, et le concurrent Amonbofis se frotte déjà les mains de voir Numérobis échouer dans la fosse à crocodiles…