David og Anansa Linderby er et lægeægtepar, som arbejder for WHO i Vestafrika. David er hvid, Anansa er sort, og en dag, da hun er taget på en svømmetur i en landsby, de begge besøger, bliver hun kidnappet af en gruppe slavehandlere, anført af den sleske Suleiman. For David bliver det begyndelsen på en storstilet jagt tværs over det afrikanske kontinent i en desperat søgen efter sin bortførte hustru.

Historien udspiller sig mellem nødhjælpsarbejdere i Sudan. Midt i dette helvede af en krigszone møder Wren (Charlize Theron) den charmerende Miguel (Javier Bardem), der både er her for at hjælpe, og fordi 'branchen' tiltrækker en masse smukke kvinder. De to bliver forelskede i hinanden og finder en lille smule glæde midt i de brutale krigsforbrydelser og forfærdelige levevilkår.