Легендарная царица Египта Клеопатра, чтобы доказать Цезарю величие египетского народа, заключила с ним пари о том, что ее подданные смогут построить великолепный дворец всего за три месяца. «Честь» руководить строительством выпадает архитектору Нумеробису, а в случае неудачи его ждет смерть. Несчастный египтянин понимает, что его единственная надежда на успех — эликсир друида Панорамикса, его старинного друга. Но в придачу к эликсиру Нумеробис получает еще и пару неразлучных друзей — Астерикса и Обеликса, которые совсем не прочь насолить своему заклятому врагу Цезару. Миссия Клеопатра начинается!