Na Namíbia, quadrilha de caçadores de marfim provoca um massacre. Assim, Nonnie Parker (Reese Whiterspoon), uma garota que perdeu seus pais na chacina, e Harry Winslow (Ethan Embry), um jovem da cidade que teve o pai assassinado, são os únicas sobreviventes que, sem meios de transporte, precisam caminhar 2000 quilômetros através do deserto de Kalahari tendo apenas Xhabbo (Sarel Bok), um nativo, para ajudá-los. Mas os assassinos pretendem eliminá-los.