Die Defa und damit die DDR hat Wolfgang Staudte zwei ihrer besten Filme zu verdanken. Sein bereits im Herbst 1946 uraufgeführtes Trümmerdrama „Die Mörder sind unter uns“ mit Hildegard Knef in der Hauptrolle war die erste deutsche Nachkriegsproduktion überhaupt. Die 1951 aufgeführte Heinrich-Mann-Adaption
„Der Untertan“ mit Werner Peters wiederum bleibt bis heute als bissige Vivisektion des deutschen Spießertums aktuell.

Nur wenig bekannt ist, dass der Regisseur in einem seiner späteren Werke die Hauptdarsteller beider Klassiker auf der Leinwand zusammenbrachte. „Madeleine und der Legionär“ kam Ende Januar 1958 im West-Berliner Zoo-Palast zur Premiere. Um es kurz zu machen: Es handelt sich um den mit Abstand misslungensten Film Staudtes. In der DDR wurde das Werk nie gezeigt – allerdings waren für diesen Ausschluss nicht nur die künstlerischen Nichtqualitäten ausschlaggebend.