Piše se leto 1942. V nacistično okupirani Poljski umorijo prostitutko v njenem stanovanju, major nemške vojske Grau (Omar Sharif) pa je pozvan, da razišče zločin. edina sled, ki obstaja, je, da je morilec nosil sive hlače z rdečim trakom. Major dojame, da samo visoko rangirani nemški generali nosijo takšne hlače. Preden je dobil priložnost, da preiskavo pripelje do konca, je bil major povzdignjen v polkovnika in poslan v Pariz. Dve leti pazneje v Parizu znova ubijejo prostitutko.