Baseado na verdadeira relação entre dois homens muito diferentes. É a história de um famoso pianista negro Don Shirley que contrata um segurança Italo-americano, Tony Vallelonga, para o conduzir pelo Sul dos EUA, na década de 60, pois Don a fazer uma tour. No entanto, esta viagem não corre bem, mesmo seguindo o guia "Green Book", uma orientação que as pessoas de cor usavam para viajar sem correr riscos. Nesta viagem, os dois vão perceber melhor o mundo no qual vivem.