@repeatro no, I'm 100% sure it's Asterix & Obelix. I just watched a few minutes of each speedrun and even though I don't really remember much of the levels, I'm certain that is the game I played.
I do remember running through the village, London and Switzerland.
Skimming through the video, I also remember throwing spears in a minigame and the bull fight at the end. 😁