Das Gemälde basiert auf einer realen Geschichte, die 1962 geschah. Der italienisch-amerikanische Bouncer Tony „Bolltun“ Walelonga (Viggo Mortensen) wird von einem Chauffeur zum berühmten afroamerikanischen Jazz-Pianisten Don Shirley arrangiert ( Mahyershala Ali). Tony begleitet den Musiker bei einer Tour durch die Provinz südlich der USA mit dem Green Book on the road, das alle sicheren Orte für Afroamerikaner beschreibt. Die gemeinsame Reise von Tony und Don wird den Helden die Augen für die Welt öffnen und für immer ihr Leben verändern.