Durante a 2ª Guerra Mundial, uma prostituta é brutalmente assassinada em Varsóvia. O major Grau (Omar Sharif) é encarregado do caso, mas ele possui apenas uma pista, pois uma testemunha viu que o criminoso usava o uniforme de um general alemão, apesar de não ter conseguido ver seu rosto. Grau tem 3 suspeitos: Kahlenberge (Donald Pleasance), Von Seidlitz-Gabler (Charles Gray) e Tanz (Peter O'Toole), pois não tinham álibi. Subitamente Grau é promovido a tenente-coronel, sendo transferido para Paris por indicação de Kahlenberge. No entanto ele faz sua própria investigação, quando o destino o reúne com os três suspeitos em Paris, um pouco antes do Dia D. Desta vez Grau é ajudado pelo inspetor Morand (Philippe Noiret), um simpatizante da Resistência com quem faz uma aliança.