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