Pohjois-Norjassa, Koutokeinon liepeillä löytyy syrjäiseltä tieltä autoonsa ammuttu mies. Uhri on ruotsin elinkeinoministeriön valtiosihteeri Torben Nyhlén.
Valtion virkamiehen murha luokitellaan terroriteoksi, ja tapausta ryhtyy tutkimaan sekä Ruotsin että Norjan suojelupoliisi.
Samaan aikaan kamppailu maaoikeuksista saamelaisten perinteisillä poronhoitoalueilla koventuu koventumistaan. Kasvavan kansainvälisen kysynnän vuoksi on kalliiden metallien louhinta käynyt yhä kannattavammaksi. Ruotsalainen Polar Gold AB haluaa käynnistää uudelleen toiminnan suljetussa kaivoksessa Koutokeinon länsipuolella, mutta kunnanhallitus äänestää hanketta vastaan.
Kaikki eivät kuitenkaan vastusta uuden teollisuuden tuloa alueelle. Uudet työpaikat ja ansaintamahdollisuudet houkuttelevat ja saamelaiskäräjät vähättelee kaivostoiminnan aiheuttamia ympäristöriskejä.
Tukholmalaisesta apulaissyyttäjästä Anna Magnussonista on tullut sukusiteidensä vuoksi aktiivinen poronomistaja. Hänen perheensä joutuu konfliktin keskipisteeseen, sillä kaivos sijaitsee heidän porojensa pariutumis- ja vasomisalueella.
Kun sitten tapahtuu toinenkin murha, kiristyy tunnelma pienessä suljetussa yhteisössä äärimmilleen.
Verijäljet lumessa on itsenäinen jatko-osa Petterssonin menestysdekkarille Koutokeino, kylmä kosto.