Όταν μια συμμορία ληστών προκαλεί χάος στο Παρίσι και γελοιοποιεί την αστυνομία, ο Υπουργός Εσωτερικών θέλει νέο αίμα στα ηνία της υπόθεσης: Η Αλιά είναι από τη Μασσαλία, με εκρηκτικό ταμπεραμέντο και δύσκολα διαχειρίσιμη. Ο Ουγκό είναι Παριζιάνος, κυριαρχικός και σχολαστικός. Με λίγα λόγια, έχουν κάθε λόγο να μισούν ο ένας τον άλλον. Μια αναγκαστική συμμαχία ή μήπως το ξεκίνημα για κάτι άλλο;...

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