In Egipt, Cleopatra afla de la Iulius Cezar ca natiunea este condamnata sa traiasca sub regimul de semi-sclavie a romanilor. Hotarat sa demonstreze ca oamenii tai nu sunt decadente, Cleopatra spune ca va construi un palat magnific in Alexandria, in doar 3 luni.
Nestiind sa faca, lucrarea de inginer decide sa-l contacteze Panoramix un druid, El ii poate ajuta prin furnizarea de un pic de potiune magica care da puteri supraomenesti pentru cei care- o beau . Panoramix decide sa-i ajute si ii trimite pe Asterix si Obelix in Egipt.