Spillet følger Asterix, Obelix og den trofaste Dogmatix når de reiser til Hellas for å hjelpe sin kjærlighetssyke venn Alafolix. Reisen deres tar dem til de olympiske leker, hvor de blir satt opp mot Romerrikets atletiske makt. Eventyr og munterhet oppstår når Asterix og venner konkurrerer om å vinne over Brutus, hans muskelbundne mester, og deres mangeårige fiende, selveste Julius Caesar.