Frost (David Jason) onderzoekt in A touch of Frost een inbraakgolf in een slechte buurt van Denton. In minder dan een maand tijd is er voor miljoenen ponden aan goederen gestolen. Frost vermoedt dat de verdachten zich bevinden onder de voornamelijk zwarte inwoners van een berucht appartementencomplex. Dat ruikt naar racisme, schrijft de plaatselijke journalist Sandy Longford. Ook hoofdinspecteur Mullett (Bruce Alexander) hoort dat en maakt zich zorgen om de reputatie van het korps. Daarom neemt hij de zwarte rechercheur Clive Tanner (Lennie James) aan als assistent van Frost. Ironisch genoeg brengen de twee meteen een verdachte met donkere huidskleur naar het bureau. Als er daarna ook nog een dode valt, wordt het helemaal een gevoelige zaak.