Im New York der 1960er Jahre, noch vor der amerikanischen Bürgerrechtsbewegung, hält sich Tony Lip als Türsteher in der Bronx über Wasser. Als der gutherzige, nicht sonderlich gebildete Italo-Amerikaner den Auftrag bekommt, einen sogenannten Dr. Don Shirley in die Südstaaten zu fahren, denkt er sich nicht viel dabei. Shirley aber ist einer der weltbesten Jazz-Pianisten und wortgewandt wie ein Dichter. Er plant eine Konzerttour von New York bis in den konservativen Süden, wo die Rassentrennung noch immer gelebt wird. Um allfälligen rassistischen Angriffen auszuweichen, halten sich die zwei unterschiedlichen Männer an das "Negro Motorist Green Book", einen jährlich erscheinenden Reiseführer für die schwarze Bevölkerung, mit Tipps zu Motels, Restaurants und Tankstellen... Green Book ist die mit viel Humor inszenierte Geschichte einer aussergewöhnlichen Freundschaft, die sich über die Grenzen von Rasse, Bildung und Klasse hinwegsetzt.

Manchmal beginnt die große Liebe im Fahrstuhl. Während eines Strom-ausfalls hat der College-Schüler Matthew in einem Aufzug leidenschaftlichen Sex mit seiner Traumfrau. Dumm nur, dass er weder ihren Namen weiß, noch in der Dunkelheit ihr Gesicht erkennen konnte. Dennoch verliebt er sich auf Anhieb in die Unbekannte. Als Matthew am nächsten Morgen aufwacht, ist der Fahrstuhl wieder in Betrieb, die Dame seines Herzens aber verschwunden. Ihm bleibt nichts anderes übrig, als den College-Campus nach ihr zu durchforsten. Alles was er weiß ist, dass sie in einem reinen Mädchenhaus wohnt - mit 100 Mitschülerinnen! Seine Suche wird zu einer ebenso abenteuerlichen wie vergnüglichen Odysee.