Granite Harbour berpusat pada kisah Lance Corporal Davis Lindo yang tiba di Aberdeen sebagai rekrutan baru di Police Scotland. Setelah menyelesaikan tur terakhirnya dengan Royal Military Police, Lindo bermimpi menjadi seorang detektif di New Scotland Yard. Namun, ia mendapati dirinya dikirim untuk berlatih sebagai Detective Constable di Skotlandia Timur Laut, ia harus cepat beradaptasi dengan kehidupan barunya di Aberdeen, dunia yang sangat berbeda dari apa pun yang pernah dikenal prajurit ini sebelumnya. Lindo menemukan sekutu dalam mentornya, DCI Tara ‘Bart' Bartlett, seorang wanita Aberdonian yang tajam dan cerdik jalanan yang terbiasa bekerja sendiri. Bersama-sama, kemitraan yang tidak biasa ini harus menavigasi perairan berombak dalam kasus pertama mereka – pembunuhan salah satu tokoh paling dikenal di Aberdeen dari Industri Minyak. Tiba-tiba, Lindo dan Bartlett mendapati diri mereka terlempar ke dalam pertempuran korporat antara energi lama dan baru.