Basada en la popular serie de televisión de los años setenta «Los hombres de Harrelson». En su versión cinematográfica Jim Street (Colin Farrell) es un agente de policía de Los Ángeles que busca desesperadamente una oportunidad para vestir el uniforme del cuerpo de élite S.W.A.T. (Special Weapons and Tacticts Unit). La ocasión llega cuando Hondo (Jackson), el jefe del comando, recibe la orden de reclutar a cinco policías para el cuerpo. Tras semanas de riguroso entrenamiento, el nuevo equipo entra inmediatamente en acción: un notorio capo de la droga (Olivier Martinez) ofrece cien millones de dólares a quien lo libere del control policial. Mientras custodia al detenido, el equipo S.W.A.T. es perseguido por una implacable y bien armada banda de mercenarios.
La agente special del FBI Illeana Scott (Angelina Jolie), especializada en perfiles psicológicos, es reclamada por la policía canadiense francófona de Montreal para trata de capturar a un asesino en serie que parece asumir la identidad de sus víctimas. En la investigación resulta de gran ayuda la aparición de James Costa (Ethan Hawke), un testigo que vió al asesino justo cuando estaba con una de sus víctimas.
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 ex mercenario sudafricano, y Solomon Vandy, un pescador de Mende. Ambos hombres son africanos, pero sus historias y sus circunstancias son completamente diferentes. Sus destinos se unen en la búsqueda conjunta para recuperar un diamante rosa, poco común, que puede transformar sus vidas. Mientras se halla en prisión por contrabando, Archer se entera de que Solomon, quien fue separado de su familia y obligado a trabajar en las 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.