Die 24-jährige Robyn Davidson (Mia Wasikowska) zieht 1975 von der Großstadt Brisbane in den kleinen Ort Alice Springs mitten in der Wüste. Sie will gegen alle Widerstände von Freunden und Familienmitgliedern von dort bis an die Westküste wandern. Zunächst fehlt ihr das nötige Geld für Ausrüstung und Verpflegung, aber nach zwei Jahren hat ...