События фильма разворачиваются в шестидесятые годы в Америке. Вышибала из нью-йоркского ночного клуба Тони Липа устраивается в качестве шофера к чернокожему джазовому пианисту Дону Ширли, чтобы сопровождать его в поездке по югу США. Путешествуя по стране, Тони и Дон вынуждены пользоваться «Зеленой книгой» — специальным справочником для чернокожих, в котором были указаны лояльные для них заведения и места ночевок.
