В 1962 году афроамериканский пианист Дон Ширли собирается в гастрольное турне по южным штатам США, где расизм остается частью повседневной жизни. Для сопровождения он нанимает Тони Валелонга — простого парня из Бронкса с грубоватым характером и предвзятым взглядом на мир. Между ними сразу возникает напряжение: культурные различия кажутся непреодолимыми. Однако, вооружившись "Зеленой книгой" — справочником безопасных мест для чернокожих путешественников, они отправляются в путь, который обещает быть полным опасностей.

По мере путешествия их сложные отношения начинают меняться. Наемник сталкивается с жестокой реальностью дискриминации, а музыкант открывается через неожиданные разговоры и испытания. Их дружба становится символом преодоления предрассудков, но чем дальше на Юг, тем больше давление обстоятельств. В финале герои понимают, что уроки, полученные за это время, важнее любых границ, а человечность способна победить даже самые глубокие стереотипы.