Η εννιάχρονη Μάρτζι μεγαλώνει σε μια προοδευτική οικογένεια στην Τεχεράνη του '78, την περίοδο της ανατροπής του Σάχη και του θρησκευτικού φανατισμού της ισλαμικής επανάστασης. Με το ξέσπασμα του πολέμου Ιράν-Ιράκ, οι γονείς της την στέλνουν για σπουδές στη Βιέννη. Θα επιστρέψει στην πατρίδα της ύστερα από χρόνια, για να καταλήξει τελικά στο Παρίσι το 1994. Μεταφορά του ομώνυμου best-seller κόμικ.

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

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

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

Ο Οβελίξ ερωτεύεται την όμορφη Φαλβάλα, αλλά απογοητεύεται όταν μαθαίνει ότι η καρδιά της ανήκει σε άλλον. Όταν η Φαλβάλα και ο φίλος της απάγονται από τους Ρωμαίους, οι ατρόμητοι Γαλάτες θα συγκρουστούν με το… σύμπαν, προκειμένου να τους ελευθερώσουν.

Ο Καίσαρ, αποφασισμένος να νικήσει επιτέλους τους απεχθείς Γαλάτες, αναθέτει στον συκοφάντη Λούκουλλο να συλλάβει τον Πανοραμίξ, παρασκευαστή του μαγικού φίλτρου που τους κάνει παντοδύναμους και να τον γκρεμίσει … από την άκρη του κόσμου. Ξεκινώντας να βρουν τον πολύτιμο Δρυίδη τους, οι αχώριστοι φίλοι Αστερίξ και Οβελίξ καταλήγουν μετά από πολλές περιπέτειες στην άγνωστη ως τότε Αμερική…