Ystävämme Asterix ja Obelix jättävät gallialaiskylänsä matkatakseen eksoottiseen Egyptiin. Mitä tapahtuukaan, kun sankarit kohtaavat viehkeän Kleopatran? Seikkailu alkaa Kleopatran ja Caesarin vedonlyönnistä, jossa panokset ovat korkeat: Kleopatra väittää pystyvänsä rakennuttamaan upean palatsin vain kolmessa kuukaudessa. Arkkitehti Numerobis saa tämän mahdottomalta tuntuvan tehtävän.