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.

En 1943 el ejército norteamericano desembarca en Italia. Una patrulla que se ha instalado en la playa de Salerno debe atacar una granja fortificada en poder de los nazis. La dureza de la lucha pone al descubierto las personalidades de cada uno de los soldados.