Pentru a-i demonstra lui Cezar că poporul ei e demn de înaintașii săi, regina Cleopatra (Monica Bellucci) îi promite împăratului Romei că supușii ei îi vor construi un palat în numai trei luni. Ea îl alege pe arhitectul Numerobis să ducă munca la îndeplinire, altfel va ajunge hrană la crocodili. Arhitectul îi cheamă în ajutor pe războinicii gali Astérix și Obélix (Gérard Depardieu), care fac minuni cu poțiunea lor magică.
