Cuando Frank Anthony Vallelonga, alias Tony Lip (Viggo Mortensen), un portero de club de Nueva York de un barrio italoamericano del Bronx, es contratado para hacer de chófer y proteger al Dr. Don Shirley (Mahershala Ali), un pianista negro de talla mundial, en una gira de conciertos que los va a llevar de Manhattan hasta el Sur profundo, deberán confiar en el ‘Libro Verde’ una guía de viaje con opciones seguras de alojamiento, comidas y negocios para afroamericanos durante la época de la segregación y de las leyes racistas de Jim Crow, para dirigirlos a lugares en los que a Shirley no se negarán a atenderlo, ni lo humillarán o lo amenazarán con violencia.