I have a couple of old games in mind. First up is:

Ok, ignore the Duke-Nukem-esque box art. Actual gameplay revolved around you, the titular Druid, as you attempted to figure out what sort of magical land you found yourself trapped in. It was a mix of point-and-click adventure, puzzle solving, and surprisingly decent combat (you clicked on a part of your enemy to attack that part, and clicked on a part of yourself to defend that area). There was also a magic system in which you combined the four elements (and two semi-secret elements) for different effects. I only played it when I was much younger and no longer have the disk (I can't even remember if it was a floppy or a CD),but I remember that the storyline was serious and there were a lot of characters to interact with.
Second game is:

Part of the Wing Commander series (which I never played, sadly), this had you exploring a fairly large sector of space as you traded, fought pirates, became a pirate, whatever. There was also a storyline to follow, and the 3D modeling was actually pretty good for the time. It was basically a flight sim with lasers and jump drives. It had really kick-ass music.