Ardok the Barbarian (1987, Spinnaker Software)
Apparently this is the American release of some random Asterix game. However, at least for me the real mystery will be where did they get this amazing picture?