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