„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.