Robyn Davidson (Mia Wasikowska) maga mögött hagyja régi életét, hogy egy embert próbáló kalandba vesse bele magát. A fiatal nő 2700 km-es utazásra indul - gyalog - az ausztrál sivatagon át hűséges kutyája és négy teve kíséretében. Kalandozása során találkozik a National Geographic fotósával, Rick Smolannel (Adam Driver), aki végül úgy dönt, elkíséri a nőt és végig dokumentálja a gyalogtúrát.