Terwijl alles vredig en rustig is in het kleine Gallische dorpje, is het een chaos in Egypte. De Romeinen hebben het land bezet en Cleopatra heeft haar hart verloren aan Julius Caesar. Als hij haar plaagt met de onbekwaamheid van het Egyptische volk, wordt ze boos en stelt ze een weddenschap voor: als ze binnen slechts drie maanden een prachtig paleis midden in de woestijn kan bouwen, moet hij in het openbaar toegeven dat de Egyptenaren het machtigste volk ter wereld zijn. Om het project uit te voeren neemt Cleopatra de jonge architect Linealis in dienst. Ontmoedigd door de onmogelijke opdracht ziet hij maar één uitweg: naar Gallië trekken en Miraculix om hulp vragen. Al snel zijn de oude tovenaar, Asterix, Obelix en Idéfix op weg naar Egypte. Maar daar wachten hen obstakels in de vorm van het Romeinse leger, een boze en afgewezen architect en niet in de laatste plaats krokodillen...
Gesproken talen: Deens, Zweeds, Noors
Ondertitels: Deens, Zweeds, Noors, Fins
