胡八一、王凯旋、Shirley杨三人从精绝鬼洞逃出后，意外感染了红斑剧毒。为了活命，只得开启寻找雮尘珠之旅。胡八一、王凯旋流落东南亚艰难度日，却不料王凯旋意外招惹了斯科特一伙，胡八一、Shirley杨只得前去营救王凯旋。

胡八一、雪莉杨、王胖子三人受雇于林教授，加入到保护文物的队伍。在一次任务中，意外得到了关于雪莉杨父亲的线索，与罗布泊古城有关。胡八一知道父亲的失踪一直是雪莉杨的心结，决定与她一起探寻父亲的下落和罗布泊古城的秘密。于是三人组与林教授等人一起上路前往罗布泊，寻找罗布泊古城。一路上危机四伏，几经困难，终于寻找到了罗布泊古城，但更大的危机还在等待着他们。

本片由真实故事改编，聚焦意裔美国人Tony Lip。他是一个受过七年级教育的保镖，1962年被聘用为世界上最好的爵士钢琴家Dr. Don Shirley开车，后者从纽约开始举办巡回演奏，深入前民权运动时期的南方腹地。由于Shirley是非裔美国人，他们由“黑人驾驶员绿皮书”引导前往一些酒店、餐馆、加油站。这段旅程打开了两人的眼界，也扩展了他们生活的世界。