Em 1997, a jovem Robyn Davidson (Mia Wasikowska) embarca em uma caminha de 2.700 kilômetros, pelo deserto da Austrália, partindo de Alice Springs. Acompanhada pelo fotógrafo do National Geographic, Rick Smolan (Adam Driver), documentado toda a viagem, e por seu fiel cachorro mais quatro cavalos, ela pretende chegar até o Oceano Índico. Baseado no livro de Robyn Davidson, de mesmo nome.