Еще не вся Галлия покорена римлянами, но Египет, где правит могущественная Клеопатра, попал под иго Римской империи. Хуже того: Клеопатра решила отдать свое сердце Юлию Цезарю, императору величайшего народа на свете, как он сам себя любит называть. Устав от саркастических замечаний Цезаря, гордая и красивая царица заключает с ним пари: если она сумеет за три месяца построить в пустыне самый великолепный дворец на свете, он публично признает, что египтяне - величайший среди всех народов. Для выполнения этой трудной задачи Клеопатра выбирает Эдифиса - подающего надежды архитектора-авангардиста: если он добьется успеха, она осыпет его золотом. Если нет - бросит на съедение голодным царским крокодилам. Успеть к сроку можно только благодаря чуду! И это чудо называется Астерикс, Обеликс и их верный друг друид Гетафикс, хранитель волшебного эликсира.