La búsqueda de Gobi es la milagrosa historia de Dion Leonard, un corredor de ultramaratones experimentado que se encontró con una perrita callejera mientras competía en una carrera de 250 kilómetros a través del desierto de Gobi en China. La adorable perrita, a quien luego nombró «Gobi», demostró que lo que le faltaba en tamaño, lo compensaba con el corazón: Gobi recorrió junto a Dion gigantescas dunas de arena y atravesó las montañas Tian Shan, aldeas y las arenas negras del desierto de Gobi, manteniendo el ritmo con él durante casi 130 kilómetros.
Dion fue testigo de la increíble determinación y corazón de Gobi, y se dio cuenta de que su propio corazón experimentaba también un cambio. Dion permitía que Gobi durmiera en su tienda de campaña por las noches, le compartía agua y alimentos de sus propias provisiones limitadas, a veces también la cargaba, aun sabiendo que eso podría retrasarle en la carrera, o peor aún, impedirle terminarla.