Na rubu pustinje Gobi u sjeverozapadnoj Kini, Lang se vraća u svoj rodni grad nakon što je pušten iz zatvora. Dok radi za lokalnu patrolu koja čisti grad od pasa lutalica prije Olimpijskih igara 2008., gradi neočekivan odnos s crnim psom. Ove dvije usamljene duše sada kreću na novo zajedničko putovanje.