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