Kleopatra ederrak Julio Zesarri egizpziarrak erromatarrak baina eraikitzaile hobegoak direla frogarazi nahi dio, eta horretarako Numerobis arkitektoari hiru hilabeteko epean jauregi bat eraikitzeko ardura emango dio. Numerobisek ez du uste betekizuna horren epe motzean burutzeko gai denik, hortaz galiarren herrira joan eta Panoramix adiskideari laguntza eskatuko dio. Hortaz, bi adiskideak, Asterix, Obelix eta Idefixekin batera Alexandriara joango dira. Elkarrekin batera jauregia eraikitzen saiatzen diren bitartean hainbat oztopo eta arrisku gainditu, Esfingea eta piramideak bisitatu eta Nilo ibaian nabigatuko dute, bai eta espetxean egonaldi bat izan ere...
Fievelen familia berriz mugituko da. Oraingoan Mendebalde urrunera joango dira, non katuak eta saguak lagunak diren. Jakina, Fievelek ez du hori sinisten eta ongi egiten du, katuek nahi duten bakarra saguak erakarri eta gero erlaxatzen direnean erraz sabelak betetzea da.