Department Q centres around Carl, a former top-rated detective in Edinburgh assigned to a new cold case whilst wracked with guilt following an attack that left his partner paralysed and another policeman dead.