13 Rue Madeleine es la dirección de una unidad de la Gestapo en París durante la Segunda Guerra Mundial. Un grupo de agentes aliados al mando del duro y aventurero James Cagney se prepara para infiltrarse en las líneas alemanas en Francia y descubrir los emplazamientos de misiles. Al detectar la existencia de un espía alemán en la unidad, la misión se hace aún más arriesgada.

George Pratt y Sam McCord son dos mineros que han entablado una gran amistad. Por ello George solicita de Sam que vaya a la ciudad para traer a su novia, con la que ya puede casarse porque ha encontrado oro. Sam marcha en su busca, pero cuando llega al destino ve que la novia de su amigo ya se ha casado.