Para provar que o povo egípcio ainda é superior ao romano, apesar de o tempo dos faraós ter passado, a rainha Cleópatra (Monica Bellucci), aceitou o desafio do imperador Júlio César (Alain Chabat) de construir um suntuoso palácio no deserto em apenas três meses. Cleópatra convoca o atrapalhado arquiteto Numerobis (Jamel Debbouze) para comandar a missão e avisa: se ele conseguir o feito, será coberto de ouro. Do contrário, será lançado aos crocodilos. Desesperado, Numerobis parte para a Gália em busca da ajuda de um poderoso druida, Panoramix ( Samson Leguesse). Mas acaba encontrando também Asterix (Christian Clavier) e Obelix (Gerard Depardieu) e uma poção mágica que pode resolver todos os seus problemas. Eles só não contavam com Júlio César e o invejoso arquiteto da rainha Timetamon (Gerad Darmon), que querem arruinar a construção, custe o que custar.