Tillsammans med en hund och fyra kameler ger sig Robyn (Mia Wasikowska) ut på en vandring genom den australienska öknen, från Alice Springs till Indiska Oceanen. Hon drivs av en längtan efter ensamhet men för att finansiera resan tvingas hon ta med sig en National Geographic-fotograf (Adam Driver) för att dokumentera delar av resan. Under äventyrets gång uppdagas bakgrunden till Robyns längtan ut i öknen..
Tracks är den sanna berättelsen om Robyn Davidson som 1977 vandrade 2700 kilometer genom öknen för att få se havet på andra sidan Australien, baserad på den bästsäljande romanen med samma namn.
