You are Bash the Barbarian. Your evil wife Queen Drana wants you to find the fabled Dragon Diamond or you will finish up stuffed like her other twelve husbands. You are driven to the outskirts of the forest of fear where your adventure begins.
Notes
Though written in around 1991 and originally intended for the Commodore Force Megatape, the game was practically first released outside Denmark in 1998 by Adventure Probe Software. Before that, it had been reviewed in 1996 in a Danish fanzine (64 & 128 Klubben) and players had to contact the author to get a copy. And before that, only beta-testers had got a copy, which is why the game is regarded as first published in 1996.
The author later converted the game to ADRIFT in 2016 and Inform in 2017.