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