1942年、ナチス・ドイツ占領下のワルシャワで売春婦の惨殺体が発見され、目撃者の証言から3人のナチスの将校の名が容疑者として浮上する。事件を捜査する軍事警察のグラウ少佐は、タンツ、カーレンベルク、そしてガプラーという3人の将校をマークするが、やがてグラウはパリに転属させられるはめに。そして1944年7月、戦局がドイツに不利に傾く中、3人の将校もパリに集結したことから、グラウは捜査を再開する。