Ο Ιούλιος Καίσαρας, σε έναν καυγά που έχει με τη βασίλισσα της Αιγύπτου Κλεοπάτρα, της λέει ότι η αυτοκρατορία της έχει πλέον παρακμάσει. Εκείνη, προσπαθώντας να υπερασπίσει το αιγυπτιακό γόητρο, θα βάλει μαζί του ένα στοίχημα. Του υπόσχεται ότι σε τρεις μήνες θα έχει κατασκευάσει ένα παλάτι αντάξιο αυτών της Ρώμης και ακόμη καλύτερο. Ο Καίσαρας δέχεται το στοίχημα και η Κλεοπάτρα αναθέτει την κατασκευή του έργου στον καλύτερο αρχιτέκτονα της Αιγύπτου, τον Νουμερομπίς. Εάν τα καταφέρει θα καλυφθεί με χρυσό, εάν όμως αποτύχει θα ριχτεί στους αυτοκρατορικούς κροκόδειλους. Για το φοβισμένο αρχιτέκτονα υπάρχει μόνο μια λύση: να επιστρατεύσει στον άθλο του τον παλιό του φίλο Πανοραμίξ και το μαγικό του φίλτρο. Έτσι η τριάδα των Αστερίξ, Οβελίξ και Πανοραμίξ θα κάνει μια επίσκεψη στην Αίγυπτο...