Als voorganger van Asterix en Obelix voor SNES heeft dit spel hetzelfde verhaal als zijn latere tegenhanger – maar het levelontwerp is sterk veranderd, biedt geen 2-spelermodus en levelcodes zijn alleen toegevoegd voor de GameBoy Color-versie.
Om Caesar de macht en vrijheid van je dorp te tonen, moet je verschillende trofeeën uit heel Europa verzamelen. Om dit te doen kun je Asterix of Obelix kiezen en ze door verschillende levels bewegen terwijl je Romeinse soldaten in elkaar slaat, munten verzamelt en gaten of andere obstakels vermijdt. Verschillende speciale levels, zoals de zee oversteken naar Groot-Brittannië per boot (en opnieuw wat Romeinen in elkaar slaan) of het bevrijden van rugbyspelers die door de Romeinen gevangen zijn genomen, zijn verspreid over het spel en zorgen voor variatie tussen de klassieke Jump ’n Run-levels. De meeste levels hebben daarnaast een tijdslimiet om het wat moeilijker te maken, hoewel de moeilijkheidsgraad van het spel aangepast kan worden.
Er zijn in totaal vier verschillende landen, allemaal gebaseerd op stripboeken uit de serie (namelijk: Asterix in Groot-Brittannië, Asterix in Zwitserland, Asterix bij de Olympische Spelen, Asterix in Spanje). Aan het einde van elk van deze fasen moet je deelnemen aan een wedstrijd die typisch is voor het land en ook afkomstig is uit de stripverhaallijn: in Britannia doe je mee aan een rugbywedstrijd, in Zwitserland moet je kluizen opblazen, in Griekenland neem je deel aan de Olympische Spelen en in Spanje moet je vechten tegen (of vluchten voor) een stier – overwinning levert je de gewenste trofee op!



