It's a game from a Czech company called Amanita Design. They had developed Samorost and Samorost 2 before, and they released Machinarium in 2009.
It's a point-and-click adventure game with beautiful, hand-drawn visuals. From what I've read, people say it's a bit short, but I played the demo, and I would (and will) pay the $20 just for the atmosphere.
You can find more info and play the Flash based demo at the official site.