Известный пианист в сфере джаза, Дон Ширли, собирается исколесить США, чтобы дать концерты. Но в 60-е в разгар расовой дискриминации, путешествовать темнокожему гражданину по штатам, где были сильны расовые предрассудки, было не безопасно. Понимая это, популярный артист берет себе в помощники сильного, но неудачливого вышибалу Тони.

Валлелонг по прозвищу «Лип» недавно лишил себя последнего заработка. Клуб, где мужчина работал охранником, закрыли на ремонт, что означало утрату единственного невысокого дохода. Не имея другого шанса платить по счетам, силач соглашается на предложение музыканта, намереваясь подзаработать, управляя машиной американского селебрити и изредка отбивая от него поклонников антигуманных законов Джима Кроу.

Чтобы прогулка по регионам Америки была более спокойной, чернокожий работодатель берет с собой «Зеленую книгу». В ней прописаны все отели и учреждения, где «цветные» могут останавливаться без страха и риска.

Поначалу двум путникам из разных миров приходится непросто. Но спустя время герои сближаются, позволяя каждому по-своему взглянуть на представителей «другой вселенной».