TonyVallellonga,一个生活在社会底层的白人，有一个完整的家庭，但没有钱，没有固定的工作，没有受过良好的教育，性格也是粗俗、无礼、贪财，还是一个不折不扣的种族歧视者。他曾把黑人用过的杯子扔进垃圾桶，为了50块钱不顾身体健康去参加大胃王比赛。他成为Don的司机，最初也只是为了钱罢了，可他却在这一次长途旅行中，让自己的内心得到升华。
DonShirley，黑人钢琴家，有着很高的修养。在这段旅途中，Tony与Don，一个白，一个黑，一个优雅，一个粗俗，形成巨大的反差和喜剧效果。但也是因此，两人相互不理解，甚至因此而吵架。
当时的社会制度也是十分不公平的，尤其在种族隔离时期的美国南部，黑人受到的是非人的虐待。Don前一秒还是在舞台上演出的钢琴家，下一秒就成为了其他人口中的nigger，在旅行途中，他去酒吧会被人殴打，上厕所会被拒绝，即使这样，他还是会留下一个优雅的微笑。从此可以看出，他的内心是孤独的，他的高雅的行为，不只是个人素养的表现，还是他防身的一把枪，保护自己尊严的工具。
Tony在Don被欺负时，以自己带了枪为理由要挟欺凌者把Don放了，后来Don确实获得了自由——但也被无情地赶出来了。
后来得知，Tony是有枪的，最初他只是不敢掏出来。因为肤色的差异，在Tony眼中，一个白人为一个黑人开枪是不值得的，因为他歧视黑人。他深知Don是一个有素质的人，而不是blackshit，但是他没有勇气开出这一枪。
在旅行过程中，Tony得知Don有一个破碎的家庭，一个身在远方不知处的表哥，他却没有勇气去联系他，没有勇气去重拾这段往事。但从另一个角度讲，Don又是伟大的，他敢于向南方藐视黑人的白人贵族推崇黑人的艺术。就像他被白人歧视，又得不到黑人农民的认同一样，Don是一个矛盾的个体，而他之所以不能突破这种矛盾，不能举起这把枪，是因为他无法逾越心中的成见。
这一切的转变是从那一场雨中的故事开始的。
因为在日落镇搭载黑人，警察要求Tony和Don下车。Tony知道，Don是一个优雅到不愿意用手吃炸鸡的人，当然也不愿意淋雨，因此和警察争吵起来，警察坚持把Don赶下车，并且称意大利人Tony是halfnigger，Tony一气之下打了警察一巴掌，也因此被关进监狱。
Tony也是第一次理解到Don的不易。Tony经历过一次被歧视就感觉屈辱，Don又经历了多少次!
从此，愚钝的小人物Tony，觉醒了。他重拾了那在多年底层生活中丢弃的尊严，在Don再次陷入困境时，Tony拿出了枪。也是看透了人性的矛盾，告诉Don，世界上有太多的孤独者害怕迈出第一步。Don也是在Tony的开导下，走出了这第一部。在被拒绝用餐是，他没有像以往一样隐忍，而是果断拒绝演出，维护了自己的尊严，也是放下了艺术家的架子，和黑人同胞在夜店里演出，露出真心的，而不是为了礼貌的微笑。
在影片的最后，Don也是举起了自己心中的那把枪，从容地走进白人家庭。他的南下巡演，本就是为了能够在白人面前展示才艺，改变黑人的命运，有这样的结果，也就说明他成功改变了自己的命运。
《哪吒》中，哪吒说:人心中的成见像一座大山。那么《绿皮书》，就是外国版的哪吒。Don和Tony打破心中的成见，举起人心中的那把枪——尊严，又何尝不是一种逆天改命？