I cannot recommend Machinarium enough. The same company also more recently made Botanicula, which I loved, but has a slightly more abstract narrative.