Cary Grant y Tony Curtis son el capitán y el primer oficial de un submarino al que le ocurrirán varias y divertidas aventuras durante la Segunda Guerra Mundial, en especial cuando un grupo de mujeres de la Marina americana se ven obligadas a formar parte de la tripulación.

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.

La mujer de Jim Douglas es asesinada por cuatro bandidos. A partir de ese momento, la única preocupación de Jim es encontrar a los asesinos para hacerles pagar por su crimen. En su búsqueda encuentra a Josefa, una antigua prometida.