故事发生在2016年。
　　迪恩是一名英国的极限马拉松选手。2016年6月，他来到中国的新疆参加“戈壁长征”超级马拉松。在比赛中，迪恩偶遇了一只流浪小狗，并给它取名“戈壁”。戈壁跟在迪恩身后，一直陪着迪恩跑过了上千米的大漠赛段。比赛结束后，迪恩和戈壁建立了深厚的感情，于是，他决定收养这只流浪小狗，并准备将它带回英国。
　　为戈壁办理检疫和出境手续大约需要4个月的时间，所以，迪恩只好先将戈壁寄养在乌鲁木齐的动物收养中心，自己独自回国。可是，没隔多久，戈壁失踪了。迪恩得知消息后，心急如焚，立即从万里之遥的英国再次来到乌鲁木齐，寻找戈壁，希望这只跟他十分有缘的“陪跑犬”能平安归来。
　　许多热心肠的爱狗人士自发印制了1万多份寻狗启事，和迪恩一起在大街小巷寻找戈壁。每每遇到行人，迪恩都會递上一张印有戈壁照片的寻狗启事，并用不太标准的中文说上一句：“谢谢你！”
　　迪恩说：“很多人不理解，为什么我要亲自过来寻找这只狗。我一直认为，当初是戈壁选择了我，而不是我选择了它。从比赛的第一天遇到它开始，不管是奔跑在炎热的戈壁滩上，还是在渡过湍急的河流时，它始终陪在我身旁。”
　　奇迹终于降临，在所有人的共同努力下，走失了近20天的戈壁被找到了！它见到迪恩，就不断摇尾巴，还发出像小孩哭泣一样的叫声。不过，戈壁在这段走失的日子里右后腿受了伤，走路的时候，这条腿只能拖在地上。迪恩决定将戈壁从乌鲁木齐带到北京，让它接受手术治疗。迪恩不想再错过戈壁从接受手术到康复的阶段，为此，迪恩在北京租了一间公寓，还特意推掉了当年10月在南美洲举行的一场长跑比赛。