La cinta, basada en hechos reales, cuenta la historia de Tony Lip (Viggo Mortensen), rudo italoamericano que trabaja como miembro de seguridad en el club Copacabana, de Nueva York, en los sesenta. Un día es despedido y le ofrecen un nuevo trabajo como conductor para Don Shirley (Mahershala Ali), virtuoso pianista afroamericano de música clásica.ç	El problema radica en que, al vivir en una sociedad con marcados problemas raciales, Tony tiene ciertas reservas para llevar a Don de gira por el sur de Estados Unidos, donde las tensiones son aún más grandes. Para evitar problemas, Tony tiene como guía el libro The Negro Motorist Green Book, que indica los lugares en los que pueden entrar los afroamericanos.