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