Jsme v roce LII (52) před Kristem. Egypt slavné Kleopatry je pod nadvládou Římského impéria. A co je horší - Kleopatra a Caesar jsou milenci. Císař, jak si Caesar sám rád říká, si přesto nemůže odpustit sarkastické výroky na adresu Egypťanů. Podrážděná vládkyně navrhne sázku, která má tyto podmínky: když se jí podaří vybudovat přepychový palác do 3 měsíců, Caesar bude muset veřejně prohlásit, že Egypťané jsou největším národem mezi všemi. Ale postavit palác za 3 měsíce je téměř nesplnitelná úloha. Numerobis, architekt, který byl stavbou pověřen, "má na vybranou": buď dostane tučnou odměnu, anebo poslouží jako večeře krokodýlovi. Takováto situace přímo volá po zázraku! A tím zázrakem jsou Asterix, Obelix a jejich věrný přítel druid Panoramix, jediný, který zná tajemství výroby čarovného nápoje.