So, I had this game once about a year ago that was kind of like MYST in some ways (you had to find the correct solution to the problem at hand to get past the level). Instead of the insane storyline, however, there was this little guy in this nightcap and his dog had gotten kidnapped – this other spaceship came down and beamed up the dog while the main character was sleeping. You had to go and find the dog by going through these different levels.

The little guy lived in space, I remember – you could download the game online (there was a part one and part two).