Granite Harbour racconta la storia del caporale Lance Corporal Davis Lindo, che arriva ad Aberdeen come nuovo recluta della Polizia Scozzese. Dopo aver completato il suo ultimo incarico con la Royal Military Police, Lindo sogna di diventare un detective a New Scotland Yard. Tuttavia, si ritrova inviato ad Aberdeen per addestrarsi come Detective Constable nel Nord-Est della Scozia, dovendo adattarsi rapidamente alla sua nuova vita in una città lontana anni luce da tutto ciò che questo soldato ha conosciuto prima. Lindo trova un'alleata nella sua mentore, DCI Tara ‘Bart' Bartlett, un'acuta e scaltra abitante di Aberdeen abituata a lavorare da sola. Insieme, questa improbabile coppia dovrà navigare le acque turbolente del loro primo caso: l'omicidio di uno dei volti più noti di Aberdeen nell'industria petrolifera. Improvvisamente, Lindo e Bartlett si ritrovano catapultati in una battaglia corporativa tra vecchie e nuove energie.