Gobi on verraton tarina ultrajuoksija Dion Leonardista, joka 250 kilometrin kilpajuoksussa Gobin autiomaan halki, löytää pienen yksinään kuljeksivan koiran. Koira, joka saa nimekseen Gobi, seuraa häntä halki Tiansban-vuoren ja Gobin autiomaan mustan hiekkamaan. Dion kiintyy nopeasti tähän päättäväiseen ja uskolliseen pieneen koiraan ja huomaa miten hänen oma ajattelunsa muuttuu. Hän antaa Gobin nukkua teltassaan, jakaa vähäisen ruokansa koiran kanssa ja pysähtyy auttamaan sen puron yli, vaikka tietää, että siihen kulunut aika voi viedä häneltä kärkisijan kilpailussa.
Dion päättää viedä uuden ystävänsä mukanaan kotiinsa Britanniaan. Mutta matkan varrella Gobi eksyy yhteen Kiinan kuhisevista kaupungeista. Ihmiset ympäri maailmaa antavat tukensa ja apunsa, jonka turvin Dion lähtee etsimään pientä uskomatonta koiraa, joka on vienyt hänen sydämensä…
