たった、60年前の話。黒人は安全に泊まれる宿や、入れるレストランを記した“グリーンブック”なる冊子を持たなければ、アメリカ南部を移動するのも命がけだった、愚かしい時代の実話。 天才黒人ピアニストのシャーリーは、粗野なイタリア系用心棒トニーを雇い、あえて差別の色濃い南部へ演奏旅行に出かける。