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