Un terroriste et ses hommes de main préparent une action d'envergure contre les États-Unis. Ils ont assassiné l'ambassadeur américain aux Philippines, et ils viennent tout juste de kidnapper une agente de la CIA dans un pays d'Amérique du Sud. Ce sont les soldats des Commandos Seal qui sont mandatés pour la secourir. Ils sont préparés à toutes les éventualités et ils feront n'importe quoi pour remplir leur mission. Lorsque cette troupe d'hommes et de femmes découvre qu'un complot est en opération contre leur pays, ils prendront les grands moyens pour l'enrayer, se déployant dans plusieurs régions de la planète.
En 1962, alors que règne la ségrégation, Tony Lip (Viggo Mortensen), un videur italo-américain du Bronx, est engagé pour conduire et protéger le Dr Don Shirley (Mahershala Ali), un pianiste noir de renommée mondiale, lors d’une tournée de concerts. Durant leur périple de Manhattan jusqu’au Sud profond, ils s’appuient sur le Green Book pour dénicher les établissements accueillant les personnes de couleur, où l’on ne refusera pas de servir Shirley et où il ne sera ni humilié ni maltraité. Dans un pays où le mouvement des droits civiques commence à se faire entendre, les deux hommes vont être confrontés au pire de l’âme humaine, dont ils se guérissent grâce à leur générosité et leur humour. Ensemble, ils vont devoir dépasser leurs préjugés, oublier ce qu’ils considéraient comme des différences insurmontables, pour découvrir leur humanité commune.
Alors que le shérif-adjoint Joe "Deke" Deacon (Denzel Washington) est envoyé à Los Angeles pour une simple mission, il se retrouve mêlé à la traque d'un tueur en série qui terrorise la ville. Impressionné par l'intuition de Deke, le sergent Jim Baxter (Rami Malek) du bureau du Shérif de L.A., en charge de l'enquête, sollicite son aide – à titre officieux. Pourtant, à l'insu de Baxter, l'enquête qu'il mène révèle des aspects troubles du passé de Deke, enfouis depuis longtemps, qui pourraient menacer bien plus que l'enquête.