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.

In einem exotischen Luxusresort sind Marine-Sergeant Joe Linwood und seine Frau Robin Gäste einer exklusiven VIP-Party. Der festliche Event endet jedoch in einer Katastrophe, als brutale Terroristen die Anlage stürmen und Robin und weitere Geiseln in ihre Gewalt bringen. Allein in einem fremden Land hat Joe nur eine Waffe, um Robin lebend wieder zu sehen: Seine Kampfausbildung als Marine. Eiskalt und gnadenlos heftet er sich an die Fersen der Terroristen und kommt dabei einem perfiden Komplott auf die Spur. Bald geht es um mehr als um das Leben der Geiseln...