ローマに滞在する若き米人作家サム(T・ムサンテ)は、夜の画廊でナイフを手に揉み合う2人の人影を目撃する。サムの出現で現場から黒いコートの人物が逃走し、腹部に傷を負った美女モニカ(E・レンツィ)が残された。彼女は女性ばかりを狙う連続殺人鬼の新たな犠牲者になりかけたのだった。事件の参考人として警察に帰国を足止めされたサムは、作家特有の探求心から独自の調査を開始。殺人者につながる“水晶の羽を持つ鳥"という手掛かりをつかむが、事件は意外な展開を見せ始める・・・。
ある事件を解決した元記者のミカエルと女性調査員リスベットのコンビだが、ミカエルが雑誌“ミレニアム”の編集部に復帰したこともあり、コンビは自然と解消した。1年後、少女売春組織を追う記事を準備していた記者2人が殺される事件が起き、リスベットの指紋がついた拳銃が犯行現場に残されていたことから、彼女は指名手配されてしまう。ミカエルが独自に真相を調べる一方、リスベットは謎の大男ニーダーマンに命を狙われる。