Ο δημοφιλής Αστερίξ και ο πιστός του βοηθός Οβελίξ ταξιδεύουν στην αρχαία Αίγυπτο για να βοηθήσουν την Βασίλισσα Κλεοπάτρα να χτίσει ένα καινούριο εξοχικό σπίτι. Η Κλεοπάτρα και ο Ιούλιος Καίσαρας έχουν βάλει στοίχημα, με τον Καίσαρα να υποστηρίζει πως το σπίτι δεν θα είναι έτοιμο σε μερικές εβδομάδες. Με τη βοήθεια του μαγικού φίλτρου, ο Αστερίξ έρχεται σε βοήθεια της Βασίλισσας του Νείλου, ενώ ο Καίσαρας και ένας θυμωμένος αρχιτέκτονας συνωμοτούν εναντίον τους.