Green Book speelt zich af in het Amerika van 1962 en vertelt het hartverwarmende, waargebeurde verhaal van Tony Lip (Viggo Mortensen), een Italiaans-Amerikaanse uitsmijter uit de arbeidersklasse die een baan aanneemt als chauffeur voor dr. Don Shirley (Mahershala Ali), een zwarte pianist van wereldklasse. Het duo begint aan een twee maanden durende tournee langs concertzalen in het raciaal geladen diepe zuiden en ontdekt dat ze op weg zijn naar een betekenisvolle en unieke vriendschap.