Robyn (Mia Wasikowska) tillbringar två år i Alice Springs med att lära sig att ta hand om kameler, för att förbereda sig för en vandring genom den australiska öknen. För att finansiera resan, som hon egentligen vill genomföra solo, tvingas hon dock ta med sig en National Geographics-fotograf (spelad av Adam Driver) som ska dokumentera. Under det makalösa äventyrets gång avslöjas motivationen bakom hennes äventyrslusta, och varför hon föredrar djur över människor.

”Tracks” är den sanna berättelsen om Robyn Davidson som 1977 vandrade genom 2700 kilometer öken tills hon nådde Indiska oceanen.