Året är 862 och det vankas offerfest i Lejre på Själland. Ett centrum i vikingatidens Danmark. Den unga skalden Gunhild Eldtunga anländer till platsen. Det gör också den åldrade arabiske slaven Faysal. Festen blir våldsam, en jarl hittas med avskuren hals och Gunhilds bror vaknar med blod över kroppen och mordvapnet vid sin sida. Han fängslas och snabb hängning väntar. Om inte den verklige gärningsmannen går att finna inom några få dagar. Gunhild ser inga andra möjligheter än att hon själv måste hitta den skyldige. Hon tar hjälp av snabbtänkte Faysal och det osannolika paret beger sig ut på en halsbrytande mördarjakt genom hela Danmark. I hälarna har de fyra svartklädda ryttare som har en helt annan plan.
Jens Henrik Jensen är välkänd för svenska läsare tack vare den internationella succéserien Oxen, en kriminalromansvit om krigsveteranen Niels Oxen. Tillsammans med museiintendenten och författaren Jeanette Varberg har han med Blodspår klivit tillbaka i tiden och skrivit denna spänningsberättelse i vikingamiljö.