Cock and Bull (2016)

Both movies feature quirky male leads that travel across desert regions of China because of crimes someone else committed

Both movies tell the story of quirky men who walk through desert to try and solve a mystery regarding missing people