Es ist purer Zufall, als sich in der Millionenmetropole Los Angeles Kevin (Michael Rady) und Laura (Abby Wathen) in einem Café begegnen. Nur wenige Minuten dauert ihr schicksalhaftes Treffen an, ehe sie wieder getrennte Wege gehen. Aber für sie beide ist klar: Das war die Liebe ihres Lebens! Umso mehr bedauern Kevin und Laura anschließend, dass sie nicht nach der Nummer des jeweils anderen gefragt haben. Wie sollen sie sich jetzt nur wiederfinden? Eine abenteuerliche Suche nimmt ihren Lauf, wobei Laura von ihrer Mitbewohnerin Mindy (Meghan Markle) und Kevin vom Filmagenten Ted (Joshua LeBar) unterstützt werden. Doch auch mit ihrer Hilfe will es nicht so recht klappen. Denn der Zufall sorgt leider auch dafür, dass immer neue unvorhergesehene Ereignisse dem Wiedersehen von Kevin und Laura einen Strich durch die Rechnung machen.

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.

Bobby, der in der Bronx aufwuchs fühlt sich trotz seines Geburtsortes eher zur glamourösen Welt Hollywoods hingezogen. Doch mit seinem Onkel, einem erfolgreichen Filmagenten Hollywoods, will es Bobby in den 1930er Jahren also schaffen, in der Welt des Films Fuß zu fassen. Da dieser aber keine Zeit für ihn hat, muss Bobby mit seiner Sekretärin Vonnie vorlieb nehmen, womit er keine Probleme hat. Schneller als er denkt, verliebt sich Bobby in Vonnie, merkt aber nicht, dass sie sich eher zu seinem Onkel hingezogen fühlt. Was für ein Wahnsinn das Showbusiness manchmal sein kann, erfährt Bobby bald am eigenen Leib...