Medan allt är frid och ro i den lilla galliska byn, är det kaos i Egypten. Romarna har ockuperat landet, och Kleopatra har förlorat sitt hjärta till Julius Caesar. När han retar henne med det egyptiska folkets oförmåga blir hon arg och föreslår ett vad: Om hon på bara tre månader kan uppföra ett praktfullt palats mitt i öknen, ska han offentligt erkänna att egyptierna är världens mäktigaste folk. För att genomföra projektet anlitar Kleopatra den unge arkitekten Linealis. Olycklig över den omöjliga uppgiften ser han bara en utväg: att bege sig till Gallien och be Miraculix om hjälp. Snart är den gamle trollkarlen, Asterix, Obelix och Idéfix på väg mot Egypten. Men här väntar hinder i form av den romerska armén, en ond och försmådd arkitekt och inte minst krokodiler...

Språk: danska, svenska, norska

Undertexter: danska, svenska, norska, finska