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...
Obelix iritsi berri den Falbalataz maitemindu da. Asterixen gomendioz loreak ematen dizkionean, bera, bere mutil laguna den Tragicomixekin doa. Bikoteak, paseo erromantiko batean daudelarik, Effraye dekurioiak atxilotu, legiora sartu eta Saharara eramaten ditu. Ondoko erromatar kanpamentua suntsitu ondoren, Asterix eta Obelixek, Idefixekin laguntzarekin, legioan sartzea erabakitzen dute bikotea erreskatatzeko.
Lunatix gerlari gazte ausart eta erromantikoak Irina printzesa greziarra maite du. Horregatik, Brutusi erronka botako dio eta, Irinarekin ezkontzeko asmotan, bere aurka lehiatuko da Olinpiar Jokoetan. Asterixek, Obelixek eta Lunatixek probak gainditu beharko dituzte Panoramixen edabe magikoak lagunduta, eta Cesarri irakatsia eman.