Fabuła Frank „Tony Lip” Vallelonga (Tony Wara) szuka nowej pracy w związku z remontem klubu nocnego, w którym jest ochroniarzem. Zostaje zaproszony na rozmowę z „Doktorem”, który okazuje się być czarnoskórym pianistą Donem Shirleyem. Muzyk potrzebuje kierowcy, który pojedzie z nim w ośmiotygodniową trasę koncertową przez Środkowy Zachód i Głębokie Południe Stanów Zjednoczonych. Wara zgadza się na ofertę, zaznaczając że nie zamierza pełnić obowiązków lokaja. Don, po upewnieniu się, że nieobecność Tony’ego nie będzie przeszkadzała jego żonie, zatrudnia go. Mężczyźni wyruszają z planem powrotu do Nowego Jorku na Święta Bożego Narodzenia, a przedstawiciele wytwórni muzycznej, dla której pracuje Shirley, dają Vallelondze kopię The Negro Motorist Green Book, będącego spisem miejsc przyjaznych czarnoskórym.

Na początku podróży Tony drażni Dona swoim zachowaniem, a Wara czuje się nieswojo w związku z ciągłym upominaniem. W trakcie trasy Frank jest pod wrażeniem gry pianisty, szokuje go również sposób w jaki ludzie traktują go, gdy tylko zejdzie ze sceny. Podczas jednego z postojów Shirley zostaje napadnięty w barze przez grupkę białych mężczyzn. Vallelonga ratuje go i nakazuje mu nie wychodzić bez niego przez resztę tournée.