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.

En el año 1890 se desata la fiebre del oro en California. En ese contexto, tres pistoleros asesinan a los padres del joven Max Sand, un inocente muchacho hijo de madre india y padre blanco. Éste se lanza en persecución de los asesinos siguiéndo las pistas que van dejando. En su búsqueda, un día se encuentra con un fabricante de armas que intenta disuadirle de su venganza. Pero para Max, lograr atrapar a los asesinos de sus padres es mucho más importante y prosigue su búsqueda convertido en un pistolero solitario que se hace llamar Nevada Smith, ciego por el odio y cuyo único motivo para seguir vivo es el ansia de venganza.