Julio César ha sometido toda Hispania excepto una pequeña aldea Ibera que guarda muchas similitudes con cierta aldea gala que conocemos bien.... Con el fin de culminar su conquista, el invasor ordena secuestrar a Pepe, el hijo del jefe. Este es trasladado a la Galia, donde el orgulloso muchacho y sus captores tropiezan con Astérix y Obélix. A partir de ahí, todos los planes de los romanos se desbaratan.

Astérix y Obélix van a Roma a rescatar al bardo de la aldea.

En la aldea no hay pescado y Panorámix lo necesita para hacer la poción mágica. Astérix y Obélix deciden embarcarse, pero una tormenta los aleja de la costa, tanto que acaban llegando a un lugar desconocido en el que todo es nuevo, desde la gente hasta los animales.

En esta ocasión, Astérix y Obélix se enfrentan a una nueva misión: ¡construir un palacio para la mismísima Cleopatra! César está convencido de que los egipcios ya estaban en decadencia. Cleopatra, indignada, propone demostrarle que los egipcios son los mismos que construyeron las pirámides, faros y templos. Así pues, le construiría un palacio en Alejandría en sólo tres meses. César afirma que, si esto resulta posible, estará equivocado.

César planea una paseo triunfal por la Galia sobre el escudo averno (el que Vercingetórix tiró a sus pies tras ser derrotado) Por supuesto nuestros amigos no permitirán semejante humillación. Además, Abraracúrcix se ha puesto a régimen. ¡Qué el cielo no se desplome sobre nuestras cabezas!