O jogo segue Astérix, Obélix e o fiel Dogmatix enquanto viajam para a Grécia em auxílio de seu amigo apaixonado Alafolix. Sua jornada os leva aos Jogos Olímpicos, onde se deparam com o poder atlético do Império Romano. Aventura e hilaridade acontecem quando Asterix e amigos competem para tirar o melhor de Brutus, seu campeão musculoso, e seu inimigo de longa data, o próprio Júlio César.