Игра следует за Астериксом, Обеликсом и верным Догматиксом, когда они отправляются в Грецию на помощь своему томящемуся от любви другу Алафоликсу. Их путешествие приводит их на Олимпийские игры, где они сталкиваются со спортивной мощью Римской империи. Приключения и веселье наступают, когда Астерикс и его друзья соревнуются, чтобы одолеть Брута, его мускулистого чемпиона, и их давнего врага, самого Юлия Цезаря.