Vi skriver år 50 før Kristus. Vinteren har senket seg over den ukuelige lille galler-byen. Det finnes ikke en ærlig romer å slåss med, og alt ånder fred og ingen fare. Men en dag kommer det besøk - helt fra det fjerne Egypt. Dronning Kleopatras hoffarkitekt Linealis, en gammel venn av Miraculix, er i knipe. Han har tre måneder på seg til å bygge et praktpalass til Cæsar. Hvis det lykkes, blir han begravd i gull, ellers kaster den underskjønne dronningen ham til krokodillene. Linealis behøver virkelig et mirakel - Asterix, Obelix og Miraculix trenger vinterferie - så nå går turen til pyramidenes land og til Kleopatra, den grusomme dronningen med den vidunderlige lille nesen.