Granite Harbour centra-se na história do Cabo Lance Davis Lindo, que chega a Aberdeen como um novo recruta da Polícia da Escócia. Tendo completado o seu último destacamento com a Polícia Militar Real, Lindo sonha em ser detetive na Nova Scotland Yard. No entanto, ele vê-se enviado para treinar como Detetive Constable no Nordeste da Escócia, tendo de se adaptar rapidamente à sua nova vida em Aberdeen, um mundo completamente diferente de tudo o que este soldado conheceu antes. Lindo encontra uma aliada na sua mentora, a Inspetora Chefe Tara ‘Bart' Bartlett, uma Aberdoniana perspicaz e conhecedora da rua, habituada a trabalhar sozinha. Juntos, esta improvável parceria terá de navegar as águas turbulentas do seu primeiro caso – o assassinato de uma das figuras mais reconhecidas de Aberdeen na Indústria Petrolífera. De repente, Lindo e Bartlett veem-se lançados numa batalha corporativa entre a velha e a nova energia.