Der Gangsterboß Xander Drax steht kurz davor, drei Schädel aus Gold, Silber und Jade in seinen Besitz zu bekommen, mit denen der Besitzer, so die Sage, riesige Macht bekommt. Das Phantom, bürgerlicher Name: Kit Walker, will das natürlich verhindern, und nebenbei noch seine Herzensdame Diana befreien, die von Drax entführt wurde.

1975 kommt die junge Robyn Davidson mit einem scheinbar verrückten Traum nach Alice Springs: Sie will zu Fuß die australische Wüste druchqueren. 2.700 Kilometer von Alice Springs bis zum Indischen Ozean - eine lebensfeindliche Wildnis, begleitet von vier Kamelen und ihrem Hund. Weder Freunde noch Eltern noch entstehende Hindernisse können Robyn von Ihrem Plan abbringen. Kurz vor Beginn ihrer Reise bekommt Robyn die Zusage zur Finanzierung von National Geographic. Der Fotograf Rick Smolan wird sie dafür auf ausgewählten Stationen begleiten, um sie für das Magazin zu fotografieren.