Вся Европа покорилась могущественному Цезарю, кроме одной деревни в Галлии. Ее населяют непобедимый народ, секрет которых в напитке силы, сваренном мудрым друидом Панорамиксом. Но Цезарю такой расклад не нравится. После того, как Астерикс и Обеликс с позором прогоняют отряд сборщиков налогов, правитель выдвигает на деревню свои войска. В это самое время коварный советник императора похищает Панорамикса во время ежегодного съезда друидов. Теперь некому варить волшебный напиток, и галлы обречены. Но верные друзья старика — Астерикс и Обеликс — отправляются выручать его из римского плена.
Легендарная царица Египта Клеопатра, чтобы доказать Цезарю величие египетского народа, заключила с ним пари о том, что ее подданные смогут построить великолепный дворец всего за три месяца. «Честь» руководить строительством выпадает архитектору Нумеробису, а в случае неудачи его ждет смерть. Несчастный египтянин понимает, что его единственная надежда на успех — эликсир друида Панорамикса, его старинного друга. Но в придачу к эликсиру Нумеробис получает еще и пару неразлучных друзей — Астерикса и Обеликса, которые совсем не прочь насолить своему заклятому врагу Цезару. Миссия Клеопатра начинается!
На этот раз у главного героя «Азиатского ястреба» — авантюриста и искателя приключений — новое задание: он должен найти на Африканском континенте фашистскую базу, где в годы Второй мировой войны немцы спрятали награбленное золото. Поручает эту работу ему давний знакомый, богатый европейский коллекционер, знакомый зрителю ещё по первой части. Он передает «Азиатскому ястребу» необычный ключ от подземной сокровищницы и финансирует эту экспедицию. Вместе с Джеки Чаном в опасное путешествие по Африке он отправляет девушку Аду — специалиста ООН по черному континенту. Кроме того, в путешествие отправляется очаровательная немка Эльза (она ищет своего деда, бывшего офицера вермахта, служившего на той самой загадочной базе в Африке в годы Второй мировой и пропавшего там же). С самого начала троицу преследуют неприятности...