Por lo que comentas podría ser el Solomon's Quest, que yo sepa era de NES y de Game Boy, pero la jugabilidad es tal y como la describes. Pero desconozco si existe una versión para PC.

Un saludo desde Sopla El Cartucho.