Granite Harbour opowiada historię kaprala Davisa Lindo, który przybywa do Aberdeen jako nowy rekrut szkockiej policji. Po zakończeniu ostatniej misji w Królewskiej Żandarmerii Wojskowej, Lindo marzy o karierze detektywa w New Scotland Yard. Jednak zostaje wysłany na szkolenie na stanowisko młodszego aspiranta policji w północno-wschodniej Szkocji. Musi szybko zaadaptować się do nowego życia w Aberdeen, które jest zupełnie inne od wszystkiego, co ten żołnierz znał do tej pory. Lindo znajduje sojusznika w swojej przełożonej, DCI Tarze „Bart” Bartlett, bystrej i obytej w świecie mieszkance Aberdeen, która przyzwyczajona jest do samotnej pracy. Razem, ta nieprawdopodobna para musi stawić czoła burzliwym wodom swojej pierwszej sprawy – morderstwa jednej z najbardziej rozpoznawalnych postaci z branży naftowej w Aberdeen. Nagle Lindo i Bartlett zostają wciągnięci w korporacyjną bitwę między starą a nową energią.