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