En Varsovia, durante los primeros días de la ocupación alemana, en 1940, una prostituta es salvajemente asesinada. Un testigo afirma que el asesino ha sido un general alemán, al que no vio el rostro, pero sí el uniforme. El mayor Grau es el encargado de investigar el caso. Sin embargo, sólo tres generales en Varsovia carecen de una coartada. Los tres generales se verán implicados en el asesinato de la prostituta. Todas las investigaciones apuntan a que ha sido un alto cargo del ejército y el caso queda archivado hasta que la justicia descubre al verdadero psicópata.

Durante un viaje en tren desde Marsella a París, seis personas comparten un coche-cama. Cuando uno de ellos aparece asesinado, la policía comienza a investigar.

Cuatro franceses nacidos en Argelia van a París en busca de fortuna y amor. Uno de ellos conoce a Sandra, que aspira a descubrir el sentido de la vida.