Lekarze Anansa Linderby (Beverly Johnson) i jej mąż David (Michael Caine) pracują na misji pomagając plemionom afrykańskim. Pewnego dnia kobieta zostaje uprowadzona przez handlarzy niewolników, którym przewodzi okrutny Suleiman (Peter Ustinov). Bezradny David nie znajduje pomocy na policji, postanawia więc udać się szlakiem handlarzy prowadzącym przez 5 tysięcy kilometrów do Morza Czerwonego. Przewodnikiem nie znającego Afryki doktora zostaje beduin Malik (Kabir Bedi), który ma osobiste porachunki z Suleimanem. Obaj mężczyźni wyruszają w ślad za grupą porywaczy.