Cleopatra debe demostrar al César que su pueblo no está en decadencia y que todavía puede hacer construcciones majestuosas. El arquitecto encargado del proyecto requiere la ayuda de nuestros amigos, así Asterix, Obelix y Panoramix (quien sólo quiere consultar un par de notas en la biblioteca de Alejandría) acudirán a ayudar con la obra. Las cosas no son fáciles pues no sólo deben acabar a tiempo, sino que deben lidiar con los intentos de sabotaje de otro arquitecto celoso y de las intervenciones de los romanos para evitar que logren su propósito. En una carrera que se gana prácticamente por una nariz, nuestros amigos evitarán acabar con los cocodrilos y le harán pasar un mal rato al César. Nada mal, ¿no?