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