13 RUE MADELEINE war der zweite Spielfilm, den Louis de Rochemont, zuvor Produzent der bahnbrechenden Time-Life-Wochenschauserie THE MARCH OF TIME, im seinerzeit so genannten „semi-dokumentarischen Stil“ produzierte. Das waren Filme, die auf realen Ereignissen beruhten und on location gedreht wurden. In diesem Fall handelt es sich um eine Spionagegeschichte aus dem Zweiten Weltkrieg. Drei Personen werden vom Geheimdienst der US-Armee für einen Spezialeinsatz in Holland und Frankreich trainiert. Einer von ihnen ist aber ein Nazi-Agent; er wird trotzdem mitgenommen, damit er falsche Informationen über Zeitpunkt und Ort der geplanten Invasion am D-Day weitergibt. Der Film wurde fast komplett außerhalb des Studios gedreht, wobei Drehorte in Neuengland und Québec für die Locations in London und Frankreich stehen.

Ein kleiner Trupp von Rotarmisten hält Sultan-Nazar, einen wichtigen Ideologen der Basmatschi-Bewegung in Turkestan, gefangen. Sie haben den Auftrag, ihn nach Duschanbe auszuliefern, um die dortigen Basmatschi, Aufständische gegen die bolschewistischen Machthaber, zur Niederlegeung ihrer Waffen zu zwingen. Der Transport des Gefangenen wird dem Bergsteigerjäger Mirzo anvertraut. Chamrajew drehte sein bildmächtiges Werk, der als Abenteuerfilm angelegt ist, mit den drei männlichen Hauptdarstellern aus Tarkowskis fast zeitgleich entstandenem STALKER, weshalb er oft mit ihm verglichen wurde.