1975 kommt die junge Robyn Davidson (Mia Wasikowska) mit einem scheinbar verrückten Traum nach Alice Springs: Sie will zu Fuß die australische Wüste bis zum Indischen Ozean durchqueren – 2.700 Kilometer durch eine lebensfeindliche Wildnis, begleitet nur von vier störrischen Kamelen und ihrem geliebten Hund. Ihre Freunde und Eltern können Robyn ebenso wenig zurückhalten wie die vielen Widrigkeiten, die mit ihrem Plan verbunden sind. Als sie nach langer Vorbereitung plötzlich mit leeren Händen dasteht, macht Robyn einen Deal mit dem Fotografen Rick Smolan (Adam Driver): Er fiziert ihre Reise und darf sie dafür gelegentlich für ein Magazin fotografieren. Fern der Zivilisation erkennt Robyn langsam, was sie wirklich zum Glücklichsein braucht. Doch nicht nur die Fototermine mit Smolan stören ihr neu gewonnenes Gleichgewicht. Je länger die Reise dauert, desto öfter gerät Robyn in lebensgefährliche Situationen ...