Le jeu suit Astérix, Obelix et les fidèles dogmatix lorsqu'ils voyagent en Grèce à l'aide de leur ami amoureux Alafolix. Leur voyage les emmène aux Jeux olympiques où ils se retrouvent en proie à la puissance athlétique de l'Empire romain. Aventure et hilarité s'enchaînent comme Astérix et amis rivalisent pour obtenir le meilleur de Brutus, son champion de musculation, et leur némésis de longue date, Julius César lui-même.