Asterix og Obelix (Christian Clavier, Gérard Depardieu) rejser til Egypten for at hjælpe Linealis (Jamel Debbouze) med at bygge et palads for dronning Kleopatra (Monica Bellucci). Heldigvis har Asterix og Obelix masser af trylledrik med!
Filmen er baseret på de berømte 'Asterix'-tegneserier.
