В 1960-е годы в Нью-Йорке закрывается ночной клуб, где работает вышибала Тони Валлелонга, известный как Болтун. Оставшись без работы на пару месяцев, он ищет временную подработку. В это же время знаменитый чернокожий пианист Дон Ширли планирует турне по южным штатам США, где еще сильны расистские настроения и действует сегрегация. Ширли нанимает Тони в качестве водителя и телохранителя для своего путешествия. Несмотря на различия в образе жизни и воспитании, между двумя мужчинами завязывается неожиданно крепкая дружба.
Тони, привыкший к грубой работе и уличной культуре, становится для Дона защитой и помощником в сложных ситуациях, которые возникают на пути их поездки. Они сталкиваются с расизмом и дискриминацией, но также находят настоящих друзей среди тех, кто открыт к общению вне рамок расовых предрассудков. Путешествие меняет взгляды обоих героев: Тони учится ценить искусство и культуру, а Дон - находить радость в простых вещах жизни.
Их отношения развиваются на фоне социальных проблем того времени, показывая, как предвзятость и недопонимание могут быть преодолены через общение и взаимное уважение. "Зеленая книга" - это руководство для путешественников по южным штатам США, которое указывает безопасные места для афроамериканцев в условиях сегрегации, и она становится символом свободы и дружбы для Тони и Дона.