Den okuvliga gallerbyn får besök från fjärran Egypten. Drottning Kleopatras hovarkitekt Linealis, en gammal vän till Miraculix, är i knipa. Han har fått tre månader på sig att uppföra ett palats till Caesar och sätter sitt hopp till Asterix, Obelix och Miraculix. De hoppas på en efterlängtad semester när de följer med till pyramidernas land – men ack så fel de har!