Egiptuse kuninganna Kleopatra (Monica Bellucci) ja Rooma keiser Julius Caesar (Alain Chabat) sõlmivad kihlveo, et egiptlased suudavad ehitada 3 kuuga Julius Caesarile enneolematult uhke palee. Et võimatuna näiv ülesanne ka õnnestuks pöördub palee arhidekt Numrobis (Jamel Debbouze) abipalvega enda gallia sõbra Panoramix juurde. Panoramix, tahtes sõpra aidata, võtab endaga ühes kartmatud gallia kangelased Asterixi ja Obelixi ning teekond Egiptusesse võib alata.