La faraona del Antiguo Egipto, Cleopatra, encarga a Numerobis construir un palacio para demostrar a Julio César que los egipcios son mejores que los romanos.
Para edificarlo, Numerobis pide ayuda al Druida Panoramix, a Astérix y Obelix quienes se trasladan hasta Alejandría para echarle una mano.
Durante la aventura, Astérix y Obelix visitarán lugares emblemáticos como la Esfinge, las Pirámides o el río Nilo, aunque también deberán enfrentarse a algunos peligros para sobrevivir.
