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