Syberia

More games like this!

Unusual atmosphere,

Excellent plot in the first three episodes,

Excellent puzzle with scale.

You can even relatively call this a game, because it immerses mechs in its special atmosphere, cool...