With that description it's probably the one I briefly played back in the 90s, simply called 'Quest'.
It looks like there's an online version [1] still going in a couple of different variants.
[1] : http://www.kjcgames.com/quest/quest.htm
The website, navigation and forms also feel very appropriately 'dated', in kind of funny and painful ways...