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 155 millas a través del desierto de Gobi en China. La adorable cachorro, que 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 ochenta millas.
Dion fue testigo de la increíble determinación y corazón de Gobi, y se dio cuenta 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 significaba retrasarse en la carrera, o peor aún, le impedería terminar en absoluto.
En las carreras anteriores de Dion, él se enfocaba en ganar y ser el mejor, pero esta vez su objetivo era asegurarse que su amistad con Gobi continuara mucho después de llegar a la meta. Sin embargo, antes de que pudiera llevarla a casa, Gobi desapareció en una inmensa ciudad china. Con la ayuda de desconocidos y el apoyo de gente alrededor del mundo, Dion inició la búsqueda para reencontrar al asombroso animal que le demostró a él y al mundo entero que los milagros son posibles.