Granite Harbour erzählt die Geschichte von Lance Corporal Davis Lindo, der als neuer Rekrut bei Police Scotland in Aberdeen eintrifft. Nach seiner letzten Mission bei der Militärpolizei träumt Lindo davon, ein Ermittler bei New Scotland Yard zu werden. Stattdessen wird er jedoch zur Ausbildung als Detective Constable in den Nordosten Schottlands geschickt. Er muss sich schnell an sein neues Leben in Aberdeen gewöhnen, einer Welt, die so anders ist als alles, was dieser Soldat bisher kannte. Lindo findet eine Verbündete in seiner Mentorin, DCI Tara 'Bart' Bartlett, einer scharfsinnigen, straßenerfahrenen Aberdonianerin, die es gewohnt ist, allein zu arbeiten. Gemeinsam muss dieses unwahrscheinliche Duo die stürmischen Gewässer ihres ersten Falls meistern – den Mord an einer der bekanntesten Persönlichkeiten der Ölindustrie Aberdeens. Plötzlich finden sich Lindo und Bartlett mitten in einem Unternehmenskonflikt zwischen alter und neuer Energie wieder.