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