Astérix y Obélix continúan ampliando su cultura geográfica al llegar a Helvecia con la misión de encontrar una flor muy especial.

Los habitantes de la aldea gala reciben la visita de un individuo que viene de tierras lejanas, y viaja sobre una alfombra voladora. Ha viajado desde la India para solicitar los servicios de Asurancetúrix, y que este haga llover en su tierra para evitar el sacrificio de la princesa y evitar que Dhale Kanya, el jefe de una secta, llegue al poder.

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!