Un agent de catcheur doit se trouver un nouveau poulain pour rembourser les dettes qu'il a accumulées auprès de son rival. Il rencontre alors un homme à tout faire d'église de 200 Kg. Ce dernier accepter de lutter pour aider l'orphelinat où il a grandi. Avec la directrice de l'institution, ils parcourent le pays pour le faire concourir pour la première fois dans une compétition de catch.

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.