The player controls the short and mustached Gaul who has to progress through levels located all across Europe, fighting Romans and various aggressive animals along the way, to rescue his friend Obelix before Caesar throws him to the lions. The gameplay takes place in 50 BC. Gaul is entirely occupied by the Romans. One small Gaulish village continues to defy the occupying forces, thanks to a magic potion which makes them invincible. But now Obelix has vanished. The Romans have confirmed his capture and taken him to an unknown destination.