Yeşil Rehber (Green Book), 1962 yılında siyah caz piyanisti Don Shirley'in ABD'nin güney eyaletlerini kapsayan turnesi sırasında şoförü ve koruması Tony Lip ile yaşadığı olayları anlatır. Film, siyahilerin ABD'de o dönemde karşılaştıkları zorlukları ve güvenli seyahat edebilmek için kullandıkları, "The Negro Motorist Green Book" (Zenci Sürücünün Yeşil Rehberi) adlı, siyahilere hizmet veren restoran, bar ve mola yerlerini listeleyen 10 sayfalık broşürü konu alır. Eğlenceli bir dille anlatılan hikaye, siyahların neden kendi ülkelerinde güvenle seyahat etmek için bir rehbere ihtiyaç duydukları gibi rahatsız edici bir soruyu da gündeme getirir.