Asterix in Obelix, neustrašna in nezlomljiva galska junaka, se podata na novo pustolovščino – tokrat daleč od doma.Egipt, ki mu je poveljevala Kleopatra, je podjarmil rimski imperij. Še huje, Kleopatra se je odločila, da bo svoje srce oddala Juliju Cezarju. Ker ima dovolj njegovih sarkastičnih pripomb, stavi z njim: če ji uspe v treh mesecih sredi puščave zgraditi najveličastnejšo palačo, bo javno priznal, da so Egipčani narod vseh narodov. Kleopatra nalogo zaupa arhitektu Edifisu. Če mu bo uspelo, ga bo zasula z zlatom, drugače ga bo vrgla krokodilom. Postavljenega roka se brez čudeža ne bo dalo ujeti. Čudež pa se pojavi v obliki Asterixa, Obelixa in njunega zvestega prijatelja, druida Getafixa – čuvaja čarobnega napoja.