Rimljani su 50 godina prije Krista okupirali Galiju. Asterix i njegov vjerni pratilac Obelix putuju u drevni Egipat ne bi li pomogli Kleopatri da izgradi novi ljetnikovac. Pala je i oklada između Kleopatre i Julija Cezara u kojoj Cezar tvrdi da takav projekt ne može biti gotovo za nekoliko tjedana. No Asterix s čarobnim napitkom dolazi u pomoć kraljici Nila, dok im Cezar i ljutiti arhitekt nastoje poremetiti planove te tako im odmoći u gradnji ljetnikovca lijepe Kleopatre.
Kada druida Panoramixa napadnu rimski vojnici, Obelix ih pokuša otjerati bacivši na njih menhir (dugački kamen), koji slučajno udari Panoramixa. Druid izgubi pamćenje i ne može se sjetiti formule za čaroban napitak, koji daje nadljudsku snagu. Sada se Obelix i Asterix nađu u velikom problemu zato što se moraju oduprijeti rimskim vojnicima bez čarobnog napitka, a Panoramixu nikako da se vrati pamćenje.