In het mysterieuze Peak District worden twee totaal verschillende rechercheurs aan elkaar gekoppeld: de vriendelijke, nuchtere Ben Cooper, die er is opgegroeid, en de meer gesloten en afstandelijke nieuwkomer Diane Fry. Samen krijgen ze de taak een reeks onverklaarbare sterfgevallen te onderzoeken.

Puzzle Lady begint met een mysterieuze moord in het ogenschijnlijk rustige stadje Bakerbury, waarbij de politie voor een raadsel staat door een cryptische kruiswoordpuzzelhint op het slachtoffer. Gelukkig is net de beroemde puzzelkenner Cora Felton (Phyllis Logan), aka The Puzzle Lady, in het dorp komen wonen met haar nicht Sherry (Charlotte Hope).

Eliza’s (Kate Phillips) streven om alles te combineren eindelijk zijn vruchten af te werpen. Haar detectivebureau draait beter dan ooit, maar ook privé slaat ze een nieuwe weg in.

De oorlog is voorbij, maar de nasleep ervan is overal voelbaar. Terwijl Groot-Brittannië zich heropbouwt, krijgt Foyle (Michael Kitchen) te maken met een nieuwe realiteit waarin dreiging minder zichtbaar is, maar minstens zo complex.