Una oleada de atentados asola Europa. Los responsables son una facción de Al-Qaeda comandada por el terrorista islámico Al-Saleem. Para intentar localizarle, el jefe de operaciones de la CIA moviliza a su mejor agente en Oriente Medio, Roger Ferris, para que acuda a Jordania a investigar un piso franco que podría darles pistas sobre el paradero del líder terrorista.

Con el caos y la guerra civil que en los años 90 envolvió Sierra Leona como telón de fondo, "Diamante de sangre" es la historia de Danny Archer, un mercenario sudafricano, y Solomon Vandy, un pescador de Mende. Ambos hombres son africanos, pero sus historias y sus circunstancias son lo más diferente que puede haber, hasta que sus destinos se unen en la búsqueda conjunta para recuperar un diamante rosa, poco común, que puede transformar sus vidas. Mientras se encuentra en prisión por contrabando, Archer se entera de que Solomon, quien fue separado de familia y obligado a trabajar en minas de diamantes, ha encontrado y escondido la extraordinaria piedra sin pulir. Con la ayuda de Maddy Bowen, una periodista americana cuyo idealismo se ve atenuado por una profunda relación con Archer, los dos hombres emprenden un viaje por territorio rebelde. El viaje, más que una búsqueda por el valioso diamante, podría salvar a la familia de Solomon y dar a Archer la segunda oportunidad que creía que nunca tendría.