Asterix and the Great Rescue, a Sega Master System game, features the Asterix characters in an adventure. Released in Europe with multiple language options (English, French, German, Spanish, Italian), it likely involved platforming or puzzle-solving.   The developers and specific publication details would require further research. Sega or a licensee would have been the publisher in Europe.

Asterix and the Great Rescue (Europe) (En,Fr,De,Es,It)

Assault City (Europe)