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.

Marty und Paul wollen bessere Ehemänner werden und ihrem Liebesleben mehr Würze verleihen. Darum heuern sie Frauenheld Mike an, der ihnen helfen soll, die Leidenschaft in ihnen wieder zu wecken und ihre Ehefrauen zu beeindrucken. Denn Matcho Mike scheinen die schönen Frauen nur so zu Füßen zu liegen und schon bald hängen Marty und Paul gebannt an seinen Lippen, wenn der Frauenschwarm über seine attraktiven Eroberungen und sein wildes Sexleben spricht. Um Marty und Paul zu helfen, plant Mike, einige der Vorzüge des Singlelebens in ihre Ehen zu übertragen. Aber Marty und Paul übertreiben maßlos und schließlich fragen sich ihre Ehefrauen, ob die neuen Versionen ihrer Männer nicht noch schlimmer sind als die alten.