1975 hat Robyn Davidson eine verrückte Idee: Zu Fuß will sie die Wüste Australiens bis zum Indischen Ozean durchqueren. Auf den 2.700 Kilometer durch die Wildnis wird sie nur von vier störrischen Kamelen und ihrem geliebten Hund begleitet. Nicht einmal ihre Freunde und Familie können sie zurückhalten. Doch dann wird das Geld knapp und Robyn muss sich umorientieren. Deshalb bittet sie den Fotografen Rick Smolan um finanzielle Unterstützung. Er willigt ein und darf sie im Gegenzug für ein Magazin fotografieren. Ein Schritt, den sie schon bald bereut.