'Green Book' volgt een Italiaans-Amerikaanse uitsmijter, Tony Lip genaamd, die tijdelijk zonder werk zit als zijn nachtclub een paar maanden dicht gaat. Vervolgens besluit hij als chauffeur rond te rijden voor een uiterst getalenteerde pianist.
Huisvrouw Thelma en dienster Louise besluiten om er een weekendje tussenuit te knijpen. Alles loopt echter verkeerd tijdens een stop aan een restaurant. Louise schiet ene Harlan neer die Thelma wou verkrachten op de parking. Ze besluiten om te vluchten naar Mexico.
Tijdelijk in de steek gelaten door hun vriendinnen ontmoeten de rijke tieners Tenoch en Julio de oudere Luisa op een bruiloft. Om indruk op haar te maken vertellen de twee dat ze op het punt staan een roadtrip te maken naar het mooie en geheime strand genaamd Boca del Cielo.
Na een indringende gebeurtenis in hun jeugd verliezen Cemal, Kenan en Suzan het contact met hun vader Mazhar. Totdat hij dertig jaar later onverwacht contact zoekt: of zijn kinderen op visite willen komen in hun geboortedorp Hasanlar, op het Turkse platteland? De gefrustreerde astronaut zonder praktijkervaring, de gemankeerde stemacteur en de labiele lerares beginnen na een temperamentvolle beraadslaging in Istanboel aan een lange, nostalgische autorit.
Een vader probeert de relatie met zijn zoon nieuw leven in te blazen na jaren van afwezigheid en gebrek aan communicatie. Hij neemt hem mee op een autorit door Noord-Noorwegen, in de hoop dat het nog niet te laat is.