Granite Harbour se centra en la historia del Cabo Lance Davis Lindo, quien llega a Aberdeen como nuevo recluta de Police Scotland. Habiendo completado su última misión con la Policía Militar Real, Lindo sueña con ser detective en Scotland Yard. Sin embargo, se encuentra siendo enviado a formarse como Detective Constable en el noreste de Escocia, y debe adaptarse rápidamente a su nueva vida en Aberdeen, un mundo completamente ajeno a todo lo que este soldado ha conocido antes. Lindo encuentra una aliada en su mentora, la Inspectora Jefe Tara ‘Bart' Bartlett, una aberdoniana perspicaz y curtida en la calle, acostumbrada a trabajar sola. Juntos, esta improbable pareja deberá navegar las turbulentas aguas de su primer caso: el asesinato de una de las figuras más reconocibles de Aberdeen de la Industria Petrolera. De repente, Lindo y Bartlett se ven inmersos en una batalla corporativa entre la vieja y la nueva energía.