Tras la Guerra de Secesión, el gobierno envía u na partida de ganado desde Texas a Kansas, pero bandidos mexicanos y apaches renegados planean robar el ganado y un cargamento de rifles de repetición.
A instancias de sus superiores, el policía Paul Sheridan (Fred MacMurray) consigue intimar con la atractiva novia (Kim Novak) del atracador de bancos más buscado del país. Se trata de que obtenga información para arrestarlo cuando vaya a visitarla. Pero, cuando ella averigua quién es Paul, intenta corromperlo.
En 1896, Jeff, un solitario aventurero de oscuro pasado, se dedica al lucrativo negocio de surtir de carne de vacuno los asentamientos de buscadores de oro del Yukon, en Alaska.