In de zeventiger jaren trekt Robyn in het gezelschap van haar hond en vier kamelen door de Australische outback. Om de financiële middelen en de kamelen bij elkaar te krijgen, werkt ze eerst een tijd op een kamelenranch, waar ze leert hoe ze met de dieren moet omgaan. Dan begint ze aan haar lange reis. De zoektocht naar haarzelf wordt herhaaldelijk verstoord door toeristen en journalisten. Het enige contact dat ze toelaat is met fotograaf Rick, die vanuit New York invliegt om haar ongelofelijke reis vast te leggen op camera voor de National Geographic.