Yar har - that be "Piracy"

http://www.lemon64.com/?mainurl=http%3A//www.lemon64.com/reviews/view.php%3Fid%3D566

That hint did it:
It's Piracy on the C64 (which does not seem to have anything to do with the Amiga game of the same name).

Edit: AAAAAARGH, NINJA'D!

Sure it is, your turn!
It happens to all of us ;)

Although not the first game Ive played - this was the first game I owned on my first computer - also totally legal. The disks might still be somewhere in our cellar.

I'll pass this time and listen to nice music instead:
http://www.youtube.com/watch?v=P1fp4RPSvXo

So you want to skip this one? :P

I only played the game a few times when I was... three or four years old, must have been one of the first Amiga games we got and I was unable to find it until you dropped that hint. Mission Andromeda.

Definitely, I didn't answer the question, you did

I'm glad that it worked ;)

Yep - I never managed to play through it though :(

Next one, shouldn't be too hard.

Well, for me it is. Way too modern for my taste and hence knowledge ;)

"The Path" to be exact but close enough. And yeah, it's kind of a modern version of the Red Riding Hood. The footage and reviews fascinated me so much back then that the game ended up being my first digital purchase ever.

I think I should check how this oldie is faring these days.
...so was it any good?

Hard to tell. It's one of them very artistic games. Love it or hate it. Personally I loved it but I think that the amount of art games released since then trivializes a lot of its greatness. But it certainly beats Dear Esther, IMHO.

And considering your pic: Galactic Conquest? I'm positive that it's either that or a clone of it.

Sorry, nope - I am pretty certain this has nothing to do with Galactic Conquest, it simply looks its age. Although, i am pretty certain it has also had bunch of optional graphics updates since this pic was taken.