Rimljani su 50 godina prije Hrista okupirali Galiju. Asteriks i njegov verni pratilac Obeliks putuju u drevni Egipat ne bi li pomogli Kleopatri da izgradi novi letnjikovac.
Pala je i oklada između Kleopatre i Julija Cezara u kojoj Cezar tvrdi da takav projekt ne može biti gotovo za nekoliko sedmica. No Asterika sa čarobnim napitkom dolazi u pomoć kraljici Nila, dok im Cezar i ljutiti arhitekt nastoje poremetiti planove te tako im odmoći u gradnji letnjikovca lepe Kleopatre.