Америка 1960-х годов. Фрэнк «Тони Болтун» Валлелонга — итальянец скромного происхождения, который вырос в Бронксе и даже не имеет диплома старшей школы. Хороший муж и отец работает вышибалой в ночной клубе Нью-Йорка «Копакабана», который будет закрыт в течение длительного времени из-за ремонта. Чтобы поддержать Фрэнка, менеджер Жюль Поделл дал ему работу с человеком, которого все называют «Доктор» из-за его академического образования и выдающейся манеры поведения. Когда Тони прибыл в назначенное место, в крайний срок подачи заявок, он получил некоторые сюрпризы. Дон Ширли живёт над Карнеги-Холл, и он вовсе не врач, а пианист. Музыкант ищет водителя, который отвезёт его на выступления в предстоящем концертном туре.
Валлелонга согласился. Это привело героев в южные штаты в сложный век сегрегации, и это — проблема для афроамериканца, такого как Дон. Мотели, где разрешено ночевать чёрным людям, немногочисленны, поэтому маршрут-справочник, по которому Фрэнк везёт пианиста, называется «Зелёная книга». Испытывая всевозможные приключения в путешествии, водитель и его наниматель постепенно преодолевают взаимные оговорки и развивают необычную дружбу. Тони сумел приблизиться к своему боссу с помощью фаст-фуда, а Дон Ширли помог Болтуну писать красивые письма его жене Долорес...