Zo'n vijftig jaar voor Christus was Gallie en ook Egypte bezet door de Romeinen. Caesar is uiterst gecharmeerd van Cleopatra, de koningin van Egypte. Speciaal haar neusje vindt hij zo aardig. Maar hij verwijt haar wel dat haar volk decadent is. Dit irriteert Cleopatra zo, dat ze hem belooft binnen drie maanden een prachtig paleis te bouwen. Onmogelijk natuurlijk, tenzij... Tekenis, de architect van Cleopatra gaat naar zijn vriend Panoramix om hulp te vragen. Panoramix is de druïde die in een bekend dorpje woont. In dit dorpje bieden de inwoners moedig weerstand aan de Romeinen. Dankzij de toverdrank die hun bovenmenselijke krachten geeft. Asterix, de krijger en Obelix zijn vriend, vertrekken met Tekenis naar Egypte.