Den ægyptiske arkitekt Edifis er på spanden og må bede vores franske venner med den herlige eliksir om hjælp. Edifis bliver nilkrokodillefoder, hvis han ikke får bygget et palads til sin dronning, den underskønne Kleopatra, som har væddet med den lumske Cæsar om, at det kan gøres på tre måneder. Obelix og Asterix tæver nogle pirater på vejen til pyramiderne, og så er de ellers i form til at møde Ægyptens syv plager. Og Kleo!