Criminal Record narra a história Daniel Hegarty (Peter Capaldi) e June Lenker (Cush Jumbo), uma dupla de detetives que tem suas vidas abaladas por um caso que estava há muito tempo enterrado. Daniel é o atual inspetor chefe e conhece o caso de trás para frente, só que na época parecia um beco sem saída. Por conta disso, o caso acabou sendo arquivado e Daniel precisou, por um tempo, seguir em frente. Quando o departamento recebe uma ligação anônima que afirma ter provas que podem levar a resolução do caso, Daniel retorna a um dos maiores mistérios de sua carreira. No entanto, tanto a ligação quanto às novas evidências podem não levar a nada e os detetives temem estarem sendo vítimas de alguma brincadeira. June acredita que essa é uma ótima oportunidade para resolver o caso e sua ingenuidade acaba conflitando com a do inspetor Daniel. A dupla precisa resolver suas diferenças e tentar resolver o caso de homicídio que persegue a polícia por anos.