Samson O'Brien has been dismissed from the police force, and returns to his hometown of Bruncliffe in the Yorkshire Dales to set up the Dales Detective Agency while he fights to clear his name. However, the people of Bruncliffe aren't that welcoming to a man they see as trouble.
Delilah Metcalfe, meanwhile, is struggling to keep her business, the Dales Dating Agency, afloat - as well as trying to control her wayward Weimaraner dog, Tolpuddle. Then when Samson gets his first case, investigating the supposed suicide of a local man, things take an unexpected turn, and soon he discovers a trail of deaths that lead back to the door of Delilah's agency.
With suspicion hanging over someone they both care for, the two feuding neighbours soon realize that they need to work together to solve the mystery of the dating deaths. But working together is easier said than done . . .