O misterioso Will Lockhart entrega mantimentos à armazenista Barbara Waggoman em Coronado, uma cidade isolada em território Apache. Em pouco tempo, é confrontado por Dave Waggoman, o sádico filho do rancheiro Alec e primo da bela Bárbara. Mas ele fica pela cidade, e a sua presença é um catalisador de mudança na vida do povo, procurando alguém que não sabe quem ele é... mas que foi responsável pela venda de espingardas aos Apaches.
O mundo está mudando e para um velho homem da lei como Steve Judd, não há muitas oportunidades de trabalho. Ele aceita trabalhar para um banco para transportar um carregamento de ouro através de um território perigoso. Ele contrata o velho parceiro Gil Westrum e seu jovem pupilo Heck para ajudá-lo. Mas não sabe que Gil e Heck planejam roubar o ouro com ou sem a sua ajuda. Na fuga, os três se envolvem no desejo de uma jovem mulher de escapar tanto de seu pai como de seu noivo e seus irmãos perigosamente psicóticos.
No Velho Oeste John Russell (Paul Newman) é um branco que foi criado pelos apaches. Repentinamente ele fica sabendo que seu pai morreu e lhe deixou uma pensão, que é administrada por Jessie (Diane Cilento). Ao tomar posse de sua propriedade John avisa Jessie que planeja vender a propriedade, pois não se sente muito à vontade no mundo dos brancos. De repente no lugarejo aparece um ricaço, Favor (Fredric March), acompanhado por Audra (Barbara Rush), sua esposa, que estão com tanta pressa de viajar que concordam em comprar até os cavalos e o que for necessário. Quatro outras pessoas acabam viajando com o casal, entre elas está Russell, mas durante a primeira etapa da viagem ele comenta que já comeu cachorro e viveu em uma reserva apache. Assim na primeira parada Favor se dirige para Mendez (Martin Balsam), o cocheiro, exigindo que Russell viaje na parte de cima da diligência e não na cabine, pois sua presença incomodava Audra.
Baseado em um incidente da Guerra Civil americana, Marcha de Heróis mostra a coragem e determinação de uma tropa da Cavalaria que consegue se infiltrar em território inimigo para cumprir uma missão arriscada. Eles precisam eliminar uma base rebelde sulista que resiste bravamente a todos os ataques. Sem favorecer o Norte ou o Sul, o filme se tornou um tributo emocionante aos homens que lutaram e morreram nesta guerra entre irmãos. John Wayne, William Holden e o diretor John Ford se unem para criar um filme empolgante, repleto de ação, humor e romance que agrada a todos os estilos e idades.
Após assaltarem um banco do Arizona, três bandidos fogem, perseguidos pelo xerife Buck Sweet. Ali encontram uma mulher moribunda, prestes a dar a luz numa carroça abandonada. Mesmo correndo o risco de perder a liberdade, o trio honra sua promessa de salvar o bebê decidindo atravessar o deserto até a cidade de Nova Jerusalém.
Em 1854, três loucas são confiadas à guarda de Mary Bee Cuddy, uma pioneira forte e indepentente, natural do Nebraska. A caminho do Iowa, onde as mulheres poderão encontrar refúgio, o caminho de Mary cruza-se com o de Georges Briggs, um vagabundo que ela salva de uma morte eminente. Os dois decidem então unir forças para enfrentarem juntos a dureza e os perigos que rondam as vastas extensões da fronteira americana.
O líder apache Jerónimo negoceia a sua rendição com o primeiro-tenente Charles B. Gatewood, mas as coisas não correm bem na reserva à qual os apaches são enviados, o que inicia uma nova guerra entre os índios e os brancos.
Um homem, caçador de búfalos, tenta recuperar um magnífico cavalo, roubado dele por bandidos mexicanos.
Shane Cooper é um jovem policia que se transfere para a pequena comunidade de Red Hill, onde espera começar com a sua esposa grávida, uma nova família. Mas quando chegam as notícias de uma fuga da prisão, os policias locais entram em pânico, e o primeiro dia de Shane irá de mal a pior. Jimmy Conway é um assassino convicto que está á procura de vingança. E agora, no meio de um terrível banho de sangue, Shane vê-se obrigado a fazer justiça com as suas mãos se quiser sobreviver.
O astro Gary Cooper lidera o trio de americanos que deve entrar na região montanhosa do México, infestada de índios selvagens, para salvar um homem preso dentro de uma rica mina de ouro. Enquanto rumam para o loca, sonhando com a recompensa de dois mil dólares pelo salvamento, questionam se a vida deles vale o risco de salvar alguém que pode até já estar morto.