Der schottische Offizier Eric Lomax gerät während des Zweiten Weltkriegs in japanische Gefangenschaft und wird in ein Kriegsgefangenenlager nach Thailand verfrachtet. Dort werden die Gefangenen bei schlechter Versorgung gezwungen, den Bau einer Eisenbahnstrecke voranzutreiben. Wegen der vielen Todesopfer, die die Arbeit fordert, wird die Strecke auch Todeseisenbahn genannt. Nachdem Lomax sich zunächst weigert zu arbeiten, wird er von dem jungen japanischen Soldaten Nagase so lange gefoltert, bis er schließlich nachgibt. Er überlebt die Tortur, doch ist nie in der Lage die Pein zu vergessen, die ihm zugefügt wurde. Seine Frau Patricia leidet mit ihm und findet nach einem mentalen Zusammenbruch Erics schließlich heraus, dass Nagase noch am Leben ist. Als sie Eric davon berichtet, beschließt dieser Nagase aufzusuchen, um endlich mit seiner Vergangenheit abzuschließen.

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.