Μετά από 10 χρόνια, ένα κατάδικος αποφυλακίζεται και επιστρέφει στον τόπο του - στα όρια της ερήμου Γκόμπι στη βορειοδυτική Κίνα. Το έγκλημά του όμως τον έχει ήδη περιθωριοποιήσει από την κοινότητα, όλοι τον θεωρούν παρείσακτο. Συμμετέχοντας στην εκκαθάριση της πόλης από τα αδέσποτα σκυλιά εν όψει των Ολυμπιακών Αγώνων του 2008, ο κυνικός ήρωας δημιουργεί έναν ιδιαίτερο δεσμό με έναν μαύρο σκύλο, μέσω του οποίου ανακαλύπτει ξανά τη χαμένη του συμπόνοια και ξεκινά μια πορεία για τη δική του εξιλέωση.