Amélie Poulain wird in einem Vorort von Paris als Tochter eines Militärarztes a. D. und einer Lehrerin geboren. Das Mädchen erhält in ihrer Familie nur wenig Zuwendung und von ihrem Vater keinen körperlichen Kontakt in Form von Umarmungen oder Liebkosungen. Die einzigen Berührungen für das Kind kommen bei den regelmäßigen ärztlichen Untersuchungen zustande. Dabei schlägt Amélies Herz dann immer wie wild und ihr Vater diagnostiziert fälschlicherweise einen Herzfehler bei ihr.

Kleopatra hat sich auf eine Wette mit Cäsar eingelassen. Sie wettet mit ihm, dass es die Ägypter schaffen, innerhalb von drei Monaten einen Palast für ihn zu bauen. Mit dem Bau wird nicht der wenig innovative königliche Architekt Pyradonis beauftragt, sondern der einzige gerade unbeschäftigte Architekt im Königreich, Numerobis. Sollte er es nicht innerhalb der gesetzten Frist schaffen, so wird er an die Krokodile verfüttert. Deshalb bittet Numerobis seine gallischen Freunde mit den Zauberkräften um Hilfe. Asterix, Obelix und Miraculix machen sich mit dem Zaubertrank auf den Weg nach Ägypten, um beim Bau des Palastes zu helfen.

Der Fernsehjournalist Dan Geraldo ist seit 16 Jahren mit seinem Format „V8“ auf Sendung. Weil die Sendung aber zu den fünf Sendungen mit den schlechtesten Einschaltquoten gehört, droht seine Chefin ihm die Sendung zu entziehen. Allerdings gibt sie ihm eine letzte Chance für einen Knüller: Er soll nach Palumbien reisen, wo er das Geheimnis der „ewigen Jugend“ der Payas ergründen soll. Die Sendung wird von einem Kosmetikkonzern gesponsert, der mit Produkten in dieser Richtung wirbt.