Primordia is an absolutely beautiful point and click adventure from Wadjet Eye Games. Besides the graphics, it has a lot going for it: a unique sci-fi setting, fun and interesting characters, great ambient music and a some nice voice acting performances.
The story is essentially an object quest that slowly reveals the back story of the world and the main character. This one is a bit more puzzle-centric than other Wadjet games I have played. That's mostly a good thing, but there are a few moments that didn't seem fair.