1977年。オーストラリア中部のアリス・スプリングを一人の女性が旅立った。愛犬と4頭のラクダを連れて、インド洋までの約2000マイル（約3000ｷﾛ）の道のりを、24歳のロビン（ミア・ワシコウスカ）は、砂漠を横断して西へと進む。時折よみがえる幼いころの記憶。事業に失敗し、母親が自殺。父親や愛犬と離れて叔母に預けられた過去。そのせいか世間の人々の中に、自分の居場所を見つけられないでいた。旅をするための資金を得るための、雑誌に旅行記を掲載することで援助をしてもらう。カメラマンのリックが撮影のために旅先に現れるが、そのことにロビンは苛立っていた･･･