De film vertelt het verhaal van Tony Lip, een van de meest vooraanstaande uitsmijters in het New York van 1962. We zien wat er met hem gebeurt wanneer zijn nachtclub, de Copacabana, sluit. Hij neemt nu de taak op zich om een uiterst getalenteerde jonge pianist rond te rijden als chauffeur. De twee kunnen elkaar eerst niet luchten of zien, maar uiteindelijk vormen de twee een band wanneer ze in een diep racistische regio terechtkomen.
Het is nog onbekend wanneer Green Book de bioscopen moet bereiken.