В начале своего путешествия Дон Ширли и Тони Болтун не могли быть более разными. Дон, высокомерный и утонченный господин, буквально расцветает на сцене, когда играет классическую музыку на пианино. Тони, с другой стороны, говорит ругательства, ест быстро и ищет способы обойти закон. По мере того, как они продвигаются по южным штатам, сначала через шок и недоверие, затем через юмор и авантюры, Дон и Тони начинают строить связь и начинают понимать друг друга. Дон Ширли, благодаря Тони, начинает понимать значимость народной музыки и связь черных американцев с ее ритмами. Тони, в свою очередь, учится музыке, культуре и кулинарным традициям разных регионов США.

Но по мере углубления друзей в южный регион, в котором чёрные люди были отрицательно воспринимаемы, их отношения претерпевают испытания. Они попадают в различные опасные ситуации, которые требуют от них быстрого и опытного решения проблем. Их связь углубляется, когда Дон защищает Тони во время агрессии со стороны расистских группировок. В конце своего путешествия, Дон и Тони приходят к выводу, что они нашли, то что были необходимы друг другу: Дона как друга и наставника, Тони, как крылатый ученик. Они чувствуют, что им удалось преодолеть не только различия в их социальном и музыкальном статусе, но и расовые различия. "Зелёная книга" – это история о том, что наш способ увидеть мир зависит от того, под каким углом мы к нему подходим, и что, только доверяя друг другу и проводя время вместе, мы можем преодолеть наше прежнее невежество и предрассудки.