Yeşil Rehber, ünlü bir piyanist ve konser turu kapsamında onun şoförü olarak çalışan Tony’nin hikayesini anlatıyor. Tony Lip, Bronx’taki bir İtalyan Amerikan mahallesinde yaşamaktadır. Ünlü Afro-Amerikalı piyanist Dr. Don Shirley ise konser turu için hazırlanmaktadır. Ünlü müzisyen tur kapsamında Manhattan’dan güneye doğru birçok yere gidecektir. Kendisi ile şehir şehir gezecek bir şoför arayışında olan Shirley, bir süredir işsiz olan Tony’yi işe alır. Tony, yolculuk sırasında Afro-Amerikalılar için güvenli olan güzergahları kullanabilmek için “The Green Book” isimli kılavuzdan yardım alır. Dr Shirley ve Tony çıktıkları bu yolculukta ırkçılıkla, tehlikeyle ve beklenmedik nezaketle karşılaşır. İkili bu zorlu yolculuklarında farklılıklarını bir kenara bırakmak zorundadır.