Фильм переносит зрителя в далекий 52 год до Рождества Христова. Армия Римской Империи продолжает победно шествовать по странам, завоевывая все новые и новые владения. А все это благодаря умному и смелому Юлию Цезарю. Галлия держится изо всех сил, но не сдается императору, а вот Египет постигла участь похуже, так как он попал под гнет римского правителя.

Цезарь подливает масла в огонь, распространяя слух о том, что прекрасная Клеопатра в него влюблена и готова отдать ему все свое государство. Такое поведение заносчивого императора не может не задевать чувств гордой красавицы. В ответ царица предлагает пари – если она за три месяца среди пустыни построит золотой дворец, то Цезарь должен признать египтян величайшим из народов.

Клеопатра сказала, а воплощать эту сказку в реальность должен несчастный архитектор Нумеробис. Если он выполнит задание, то будет купаться в золоте, а если нет, то отправиться на завтрак крокодилам. Построить замок за три месяца не под силу практически никому, а бедному Нумеробису враги так и норовят вставить палки в колеса. Но находчивые Астерикс и Обеликс друзей в беде не оставляют. И тут не обойдется без их вмешательства. Верные друзья помогут Клеопатре и помешают проискам хитрого Цезаря.