Granite Harbour centres on the story of Lance Corporal Davis Lindo who arrives in Aberdeen as a new recruit to Police Scotland. Having completed his final tour with the Royal Military Police, Lindo dreams of being a detective at New Scotland Yard. However, he finds himself being sent to train as a Detective Constable in the North East of Scotland, he must quickly adapt to his new life in Aberdeen, a world away from anything this soldier has known before.

Lindo finds an ally in his mentor, DCI Tara ‘Bart' Bartlett, a razor-sharp, streetwise Aberdonian who is used to going solo. Together, this unlikely partnership must navigate the choppy waters of their first case – the murder of one of Aberdeen's most recognisable faces from the Oil Industry. Suddenly, Lindo and Bartlett find themselves thrust into a corporate battle between old and new energy.