Il gioco segue Asterix, Obelix e il fedele Dogmatix mentre viaggiano in Grecia per aiutare il loro amico innamorato Alafolix. Il loro viaggio li porta ai Giochi Olimpici, dove si ritrovano a fronteggiare la potenza atletica dell'Impero Romano. Avventura e ilarità ne seguono mentre Asterix e i suoi amici competono per avere la meglio su Bruto, suo campione possente, e sul loro nemico giurato di lunga data, Giulio Cesare.