Encontrando Gobi é o relato milagroso de Dion Leonard, um ultramaratonista que atravessa longos percursos com um cachorrinho vira-lata enquanto compete em uma corrida de 155 milhas através do deserto de Gobi na China. O adorável cãozinho, que mais tarde ganharia o nome de Gobi, provou que o que ele não tinha em tamanho, tinha de coração, enquanto seguia Dion, acompanhando-o por 77 milhas.

Vendo a incrível determinação do animal, o objetivo principal de Dion já não era mais ganhar a corrida, mas, sim, garantir que sua amizade com Gobi continuasse forte bem após a linha de chegada. Embora não tivesse cruzado a linha de chegada em primeiro, Dion sentiu que ganhara algo ainda maior - uma nova visão da vida e um novo amigo que ele planejava trazer para casa assim que possível. No entanto, antes que isso pudesse acontecer, Gobi desapareceu na grande cidade chinesa. Dion, com a ajuda de estranhos e da internet, começou a rastreá-la e se reuniu para sempre com o incrível animal que mudou sua vida e provou a ele e ao mundo que os milagres são possíveis.