Cleòpatra vol demostrar a Juli Cèsar que els egipcis són capaços de construir millor que els romans i, per a això, encarrega a Numerobis, l'arquitecte, que projecti un palau i ho construeixi en el termini de tres mesos. Numerobis se sent incapaç de fer-ho, per la qual cosa demana ajuda al seu amic el druida Panorámix. Aquest marxa cap a Alexandria a la recerca del seu amic, i ho fa acompanyat per Astérix i Obélix. Junts sortejaran una infinitat de perills, visitaran l'Esfinx i les Piràmides, navegaran pel Nil, fins i tot passaran una estona a la presó...

El petit llogaret gal rep a Gudúrix, el nebot del cap, que ha encomanat a Astérix i Obélix la missió de convertir-ho en un home fet i dret. Però, malgrat els seus aires de superioritat, aquest adolescent de Lutecia no és més que un covard empedreït, i l'entrenament de xoc al que el sotmetran no sembla que vagi a canviar molt les coses. Mentre, els víkings desembarquen en la Gàl·lia disposats a trobar a un «campió de la por» que, tal com els ha promès el seu mag, sigui capaç d'ensenyar-los a volar, ja que, segons ell, «la por dóna ales». Quan els víkings rapten a Gudúrix es flaira la catàstrofe. Astérix i Obélix hauran de fer l'impossible per trobar-lo. Mentre es llancen cap al Gran Nord a la recerca del seu jove protegit, aquest, que s'ha vist implicat contra la seva voluntat en un infame complot, coneix a la bella i intrèpida Abba i s'adona que l'amor pot tenir el mateix efecte que un cop de puny. Tot un xoc de cultures!

Cansat de la poca atenció que li presten els pares, un brillant nen de 10 anys decideix divorciar-se'n i sortir a buscar uns pares exemplars. Així comença una aventura per mitjà de planeta, i amb data límit, a la trobada dels progenitors ideals.