Pleegkind Shelly rent weg van huis en overnacht in een schuur. De morgen erop vallen wolven daar een merrie aan en doden het. Het veulen blijft in leven. De eigenaar van de schuur, gepensioneerd paardentrainer Ben Crowley, herkent de band tussen het veulen en Shelly en hij biedt haar aan om te mogen blijven, als ze helpt het veulen te trainen.
De tiener Tyler is vrijwilliger bij de lokale kerk en een plichtsgetrouwe zoon van zijn vader Don, die zelf hoog aanzien kent in de gemeenschap. Meer dan tien jaar geleden was er in hun rustige dorp opschudding wanneer tien vrouwen gemarteld en vermoord werden teruggevonden.
'Green Book' volgt een Italiaans-Amerikaanse uitsmijter, Tony Lip genaamd, die tijdelijk zonder werk zit als zijn nachtclub een paar maanden dicht gaat. Vervolgens besluit hij als chauffeur rond te rijden voor een uiterst getalenteerde pianist.
De film richt zich op de periode waarin Van Gogh woonachtig was in het Franse dorpje Auvers-sur-Oise gedurende de laatste maanden van zijn leven. Hij schilderde er nog een aantal werken en ontwikkelde zijn kleurrijke manier van schilderen. Centraal staat zijn relatie met zijn schilderijen en zijn worsteling met het geloof, met zijn psychische stoornis en met zijn ontwrichtende vriendschap met kunstenaar Paul Gauguin.
Het koppel Ellie en Pete wil een gezin stichten met behulp van adoptie. Ze voelen zich erg menslievend tot ze thuis met drie driftige kinderen zitten. Nu moeten ze proberen een manier te vinden om hun kinderen, die helemaal geen zin hebben om volwassen te worden, op te voeden.