Lang sale de la cárcel y vuelve a su pueblo en el desierto de Gobi, en el noroeste de China. Consigue trabajo en la patrulla de perros para limpiar las calles antes de los Juegos Olímpicos. Ahí conoce a un perro negro. Los dos solitarios se vuelven compañeros de viaje.