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