This is one of the many (PAL-only) Asterix-Games that Infogrames made. According to Wikipedia, it was first released '95 for the gameboy, the GBC-Version is just a colored port. The games with the same title for SNES and GBA are entirely different games. To make it even more confusing, the titlescreen only says "Obelix"
I played this game quite often as a kid, but i've never seen any sort of speedrun or TAS of it. Here's a testrun of the first two levels:
http://dehacked.2y.net/microstorage.php/info/1429928253/Asterix%20%26%20Obelix%20%28Europe%29%20%28En%2CFr%2CDe%2CEs%29%20-%20TAS.vbm
I choosed hard difficulty. The differences are more enemies, a smaller healthbar, no passwords between the levels and harder minigame-stages.
The first levels are pretty much just "Run right for justice!" At the end of Britania, I will need some luck (Tower of London and maybe the rugbymatch)