Tiivis romaani ajasta, jolloin heroiini saapuu Osloon.
Olav järjestelee asioita Daniel Hoffmannille, Oslon heroiinikuninkaalle. Asiat järjestyvät helpoimmin tappamalla turhan hankalaksi käynyt ihminen.
Olav on hyväsydäminen mies. Tämä ilmenee erityisesti hänen suhteessaan naisiin, kuuromykkään Mariaan ja huumepomo Hoffmannin puolisoon, Corinaan. Olav haluaa pelastaa molemmat naiset, mutta hänen pitäisi tappaa ainakin toinen.
Asiat eivät ole sitä, miltä ne näyttävät, ja asioilla on myös taipumus mennä pieleen, jos se vain on mahdollista. Asioihin liittyy myös Kalamies, Hoffmannin pahin kilpailija Oslon huumemarkkinoilla.
Yksi asia johtaa toiseen. Lumi on värjäytyvä verellä. Ja punainen on rakkauden väri.
Verta lumella on tiivis kertomus ajasta, jolloin viattomuus oli uhrattava, jos aikoi elää.
Tarinan mukaan Tom Johansen kirjoitti kaksi Verta lumella -romaania 1970-luvulla, kun Jo Nesbø oli vasta teinipoika. Johansen katosi hämärissä olosuhteissa 1990-luvulla, kun hänestä oli alkanut muodostua kulttinimi genressään.