Sezar'ın alaycı tavırlarından sıkılan,gururlu ve güzel kraliçe Kleopatra, Sezar ile bir iddiaya girer. Eğer çölün ortasında Sezar'ın şanına yakışır şimdiye kadar yapılmış sarayların en büyük ve en güzelini 3 ay içinde bitirmeyi başarırsa Sezar Mısırlılar'ın dünyanın en büyük halkı olduğunu kabul edecektir....
Kleopatra bu zor görevi mimar Temelius'a verir. Eğer bu inanılmaz görevi başarırsa onu altına boğacağına söz vermiştir. Fakat başaramazsa onu pek sevdiği, iştahı asla kesilmeyen timsahlarına yem yapacaktır. Böyle bir işi başarmak için bir mucize gerekmektedir! Ve mucizenin adı Asteriks, Oburiks ve onların sadık arkadaşları büyülü iksirin koruyucusu Büyüfiks'tir.