Prédécesseur d’Astérix et d’Obelix pour SNES, ce jeu reprend la même histoire que son homologue ultérieur. Toutefois, la conception des niveaux a été modifiée de façon massive, elle n’offre pas de mode 2 joueurs et des codes de niveau ont été ajoutés uniquement pour la version GameBoy Color.

Pour montrer à César le pouvoir et la liberté de votre village, vous devez collecter divers trophées de toute l'Europe. Pour ce faire, vous pouvez sélectionner Astérix ou Obélix et les déplacer à travers différents niveaux tout en battant des soldats romains, en collectant des pièces et en évitant les trous ou autres obstacles. Différents niveaux spéciaux tels que traverser la mer en Grande-Bretagne par bateau (et battre à nouveau certains Romains) ou libérer les joueurs de rugby capturés par les Romains sont dispersés dans le jeu et offrent une variété entre les niveaux classiques de Jump 'n Run. De plus, la plupart des niveaux ont une limite de temps pour rendre les choses un peu plus difficiles, bien que la difficulté du jeu puisse être ajustée.

Il existe au total quatre pays différents, tous basés sur des bandes dessinées de la série (à savoir: Astérix en Grande-Bretagne, Astérix en Suisse, Astérix aux Jeux Olympiques, Astérix en Espagne). À la fin de chacune de ces étapes, vous devez participer à un concours typique du pays et tiré également de l'intrigue de la bande dessinée: En Britannia, vous participez à un match de rugby, en Suisse, vous devez faire sauter les coffres-forts, en Grèce Participez aux Jeux Olympiques et en Espagne, vous devez vous battre contre (ou fuir) un taureau - la victoire vous procurera le trophée souhaité!