The Gray Man è l'agente della CIA Court Gentry (Ryan Gosling), alias, Sierra Six. Strappato da un penitenziario federale e reclutato dal suo responsabile, Donald Fitzroy (Billy Bob Thornton), Gentry in passato era un mercenario autorizzato dall'Agenzia altamente qualificato. Ma ora la situazione è cambiata e l'obiettivo è Six, braccato in tutto il mondo da Lloyd Hansen (Chris Evans), un ex agente della CIA, che non si fermerà davanti a nulla per eliminarlo. L'agente Dani Miranda (Ana de Armas) è al suo fianco. Ne avrà bisogno.

Quando un rinomato investigatore privato viene ucciso, la sua allieva prende in carico il caso. Man mano che l’indagine porta a galla la verità, lei è costretta a un'alleanza pericolosa con l’assassino per scoprire i loschi segreti che la città nasconde e portare giustizia alle sue vittime.