Granite Harbour suit l'histoire du caporal Lance Lindo, qui arrive à Aberdeen en tant que nouvelle recrue de Police Scotland. Ayant terminé sa dernière mission avec la Royal Military Police, Lindo rêve de devenir détective à New Scotland Yard. Cependant, il se retrouve envoyé en formation pour devenir détective constable dans le nord-est de l'Écosse. Il doit rapidement s'adapter à sa nouvelle vie à Aberdeen, un monde loin de tout ce que ce soldat a connu auparavant. Lindo trouve une alliée en sa mentor, la DCI Tara « Bart » Bartlett, une Aberdonienne perspicace et débrouillarde, habituée à travailler seule. Ensemble, ce partenariat improbable doit naviguer dans les eaux troubles de leur première affaire – le meurtre de l'une des figures les plus reconnaissables de l'industrie pétrolière d'Aberdeen. Soudain, Lindo et Bartlett se retrouvent plongés dans une bataille corporative entre les énergies anciennes et nouvelles.