Um tenente da cavalaria relata seus esforços para fazer as pazes com a tribo indígena Seminole. Tendo uma experiência estratégica bem-vinda nos pântanos quentes e úmidos da Flórida e na tribo local dos índios Seminole, o brilhante e ético graduado de West Point, Segundo Tenente Lance Caldwell, é transferido para o perigoso posto avançado de Everglades, em 1835. Supostamente impedindo o desenvolvimento da civilização branca, os Seminoles devem ser expulsos de suas terras nativas a todo custo; tudo o que existe entre as aspirações do comandante venenoso e o último dos clãs indianos é Caldwell. Mais cedo ou mais tarde, um sentinela morto e um confronto violento com os homens do poderoso líder Seminole, Chefe Osceola, mancharão os vastos e intransitáveis pântanos com sangue, enquanto uma linda mulher com muita força de vontade fica no meio da disputa. Poderá Caldwell ser a voz da razão e do compromisso?
Pouco antes da Guerra Civil (mas depois que o sul se separou), os sabotadores do sul tentam impedir que a construção da ferrovia cruze o Kansas até a fronteira; o capitão do exército Nelson é enviado para se opor a eles. Enquanto as trilhas avançam para o oeste, Nelson deve enfrentar uma sabotagem cada vez mais violenta, enquanto tenta romance a linda filha do capataz Barbara.
Disfarçado como professor, o agente secreto do governo Major Ransome Callucut (Randolph Scott), chega na Califórnia para reunir informações sobre uma trama onde parte do sul do estado planeja de separar para se tornar escravocrata. Quando Callicut descobre um esconderijo de armas, ele revela sua verdadeira identidade e assume o posto de comando do exército local. Ajudados pelos seus companheiros Monk (Dick Wesson) e Olaf (Alan Hale Jr.) ele luta contra assassinatos políticos e outras intrigas.
Howard Kemp é um caçador de recompensas que persegue o assassino Ben Vandergroat há muito tempo. Ao longo do caminho, Kemp é forçado a enfrentar dois parceiros: um velho garimpeiro chamado Jesse Tate e um soldado da União desonrosamente dispensado, Roy Anderson. Quando descobrem que Vandergroat tem uma recompensa de US$ 5.000 por sua cabeça, a ganância começa a tomar conta deles. Vandergroat tira o máximo proveito da situação, semeando a dúvida entre os dois homens a cada oportunidade, finalmente convencendo um deles a ajudá-lo a escapar.
Na época dos cangaceiros, no sertão nordestino, o cruel capitão Galdino Ferreira e seu bando sequestram uma professora, Olívia, esperando receber um resgate por ela. No entanto, um de seus homens, Teodoro, se apaixona e foge com ela pelo sertão árido, perseguido pelos bandidos.