Tony Lip, seorang tukang pukul pada tahun 1962, dipekerjakan untuk mengantar pianis Don Shirley dalam tur melintasi Deep South pada masa ketika orang Afrika-Amerika, yang dipaksa mencari akomodasi dan layanan alternatif karena undang-undang segregasi di bawah Mason-Dixon Line, mengandalkan panduan yang disebut The Negro Motorist Green Book.

Deputy Sheriff Joe "Deke" Deacon bergabung dengan Sersan. Jim Baxter untuk mencari pembunuh berantai yang meneror Los Angeles. Saat mereka melacak pelakunya, Baxter tidak menyadari bahwa penyelidikan tersebut mengungkap kembali masa lalu Deke, mengungkap rahasia yang mengganggu yang dapat mengancam lebih dari kasusnya.