Dronning Kleopatra lover romernes feltherre Cæsar at bygge et pragtpalds til ham på kun tre måneder for at bevise, hvor dygtige ægypterne er. Opgaven gives til arkitekten Linealis, og denne beder klogt druiden Maraculis og de to gavtyve Asterix og Obelix om hjælp