ストックホルムで女性の惨殺死体が発見された。容疑者である服役中の交際相手カリムは、事件当夜、仮釈放の身だった。彼の靴から被害者の血液が検出され、警察上層部はカリムの犯行と断定する。だが警部のヴァネッサだけは、狡猾なカリムが血のついた靴のまま刑務所に戻ったことに疑問を抱く。やがてカリムの起訴が間近となった頃、「彼は殺していない」と訴える女性が現れ、事件は単純な怨恨殺人とは全く違う様相を見せはじめ…。全世界のミステリファンを熱狂させた『ミレニアム』の系譜を継ぐ警察小説登場。