Granite Harbour prati priču Lance-corporala Dejvisa Linda, koji stiže u Aberdin kao novi regrut Škotske policije. Nakon što je završio svoju poslednju misiju sa Kraljevskom vojnom policijom, Lindo sanja o tome da postane detektiv u Nju Skotland Jardu. Međutim, biva poslat na obuku za detektivskog konstebla u severoistočnoj Škotskoj i mora brzo da se prilagodi novom životu u Aberdinu, svetu koji je daleko od svega što je ovaj vojnik ikada poznavao. Lindo pronalazi saveznika u svojoj mentorki, DCI TARI 'BART' BARTLETT, oštroumnoj, iskusnoj stanovnici Aberdina koja je navikla da radi sama. Zajedno, ovo neočekivano partnerstvo mora da se probije kroz nemirne vode svog prvog slučaja – ubistvo jednog od najprepoznatljivijih lica Aberdina iz naftne industrije. Odjednom, Lindo i Bart se nađu uvučeni u korporativnu bitku između stare i nove energije.