Historien börjar för länge sedan, i Alexandria eller i Alexandrie, man kan säga båda. Julius Caesar utmanar Kleopatra att bygga ett palats åt honom på tre månader. En tidsram som är omöjlig att hålla för Numérobis, den egyptiska arkitekten. Hans enda hopp: Panoramix och hans magiska dryck. Tillsammans med Astérix, Obélix och Idéfix måste våra hjältar krossa planerna från den vidrige Amonbofis, den rivaliserande arkitekten, avundsjuk på att inte kunna...