Criminal Record, hayatları uzun süredir gizlenen bir vakayla sarsılan iki dedektif olan Daniel Hegarty ve June Lenker’ın hikayesini anlatıyor. Daniel ve June, tanınmış dedektifler olarak, isimsiz bir çağrı aldıktan sonra kendilerini eski bir tartışmalı cinayet vakasını araştırırken bulurlar. 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.