Asterix nos Jogos Olímpicos é um jogo baseado no livro de Asterix com o mesmo nome, bem como no filme de animação inspirado nele. Assim, como no filme, você terá que acompanhar Asterix, Obelix e Panoramix até Olimpia, sede dos Jogos Olímpicos, para salvar o mundo de Brutus, o filho adotivo de Cesar, que tenta dominar uma misteriosa tecnologia para viajar a outra dimensão.

Essa história serve como desculpa para oferecer-lhe a versão de uma olimpíada ao estilo de Asterix e Obelix, aonde você controla três personagens de forma alternada e terá que vencer diversas provas, usando as habilidades especiais de cada um. As provas de Asterix nos Jogos Olímpicos são bem variadas e malucas, como pegar o javali, lançamento de martelo (literalmente), jogar com fogo, puxar a corda, etc.