No ano 50 a. C. toda a Gália é ocupada pelos romanos. Tudo? Não! Uma pequena cidade gaulesa continua a desafiar a invasão, graças a uma poção mágica que os torna invencíveis. Mas agora Obelix desapareceu! O jogador joga Asterix e progride em um jogo de plataforma clássico, derrotando vários inimigos (romanos e animais). O objetivo do jogo é resgatar Obelix, que foi sequestrado por Júlio César.