Criminal Record, hayatları uzun süredir gizlenen bir vakayla sarsılan iki dedektif olan Daniel Hegarty ve June Lenker'in hikayesini anlatıyor. İki ünlü dedektif olan Daniel ve June, isimsiz bir çağrı aldıktan sonra kendilerini eski bir tartışmalı cinayet vakasını araştırırken bulur. Bir yanda kariyerinde yükselişe geçen genç bir kadın, diğer yanda ise yalnızca mirasını korumayı düşünen kıdemli bir adam. İki dedektif, farklılıklarına ve kutuplaşmış Birleşik Krallık'ın arka planına rağmen, bu vahim suçun arkasında ne olduğunu keşfetmeye çalışmak için mümkün olan her şeyi yapacaklardır.