Galyalı Asteriks ile iri cüsseli yoldaşı Oburiks, bu kez sfenksi ve piramitleriyle ünlü Mısır’ın Kraliçesi Kleopatra’nın hizmetindeler. Galya’nın tamamı bir köy hariç Roma orduları tarafından işgal edilmiştir. Kalbini Sezar’a kaptıran Kleopatra’nın ülkesi Mısır ve Roma İmparatorluğuna teslim olmuştur. İddiaya göre eğer Kleopatra çölün ortasında Sezar’ın ününe yaraşır bir saray inşa ettirebilirse, Sezar pes edecek ve Mısırlılar’ın dünyanın en büyük halkı olduğunu kabul edecektir. Bu görev Temelius’a verilir. Temelius üç ayda sarayın inşaatını bitiremezse timsahlara yem olacaktır. Temelius, Asteriks ve Oburiks’i de yanına alarak Mısır’a gider. Büyülü iksir marifetiyle üç ay içinde tamamlanması için çalışırlarken, işi sabote etmek isteyen rakip güçlerle mücadele etmek zorunda kalırlar. Rene Goscinny ve Albert Uderzo ikilisinin klasikleşmiş çizgi romanından uyarlanan bu yeni serüven çoğunluğu Fransızlar’dan oluşan dev oyuncu kadrosu ile çok eğlenceli.