Em 1847, o pistoleiro Glyn McLyntock guia uma caravana do Missouri até o Oregon. Cavalgando sozinho para verificar o caminho, ele resgata o também pistoleiro Emerson Cole que estava para ser enforcado. Tanto McLyntock como Cole conhecem a reputação um do outro e se respeitam. Os dois vão com a caravana até a cidade de Portland, onde negociam mantimentos para o inverno com o comerciante Tom Hendricks. McLyntock e os pioneiros seguem de navio até as terras onde irão se estabelecer. Ficam na cidade Cole e Laurie Baile, a filha do líder da caravana.Depois de algum tempo sem receber os mantimentos e nem saber de notícias de Laurie, McLyntock e o pai dela retornam à Portland. Descobrem que a cidade foi invadida por mineradores de ouro e que Hendricks não quer mais lhe enviar os mantimentos, pois prefere vender aos mineradores por um preço muito maior.

Na WW2 no Pacífico trabalhadores da construção civil são necessários para construir instalações militares, mas o trabalho é perigoso e eles duvidam da capacidade da Marinha para protegê-los. Depois de uma série de ataques por parte dos japoneses algo novo é tentado, os Batalhões de Construção, em inglês Construction Battalions (CBs = Seabees) Abelhas do Mar. O novo batalhão tem tanto que construir quanto estar pronto para lutar.

O tenente Joe Rossi é primeiro oficial num Navio da Liberdade em um grande comboio de Halifax para Murmansk. Depois de submarinos alemães atacarem o comboio seu navio se separa e está indo sozinho para Murmansk. Apesar dos ataques de aviões e submarinos alemães ele luta para levar o navio em segurança para Murmansk.

Em 1836, John Stroud, um dos rebeldes do Texas que estão cercados no Forte Álamo, recebe a notícia de que a sua região foi atacada pelos mexicanos. Ele ganha um sorteio com outros homens e sai do forte para tentar ajudar sua família e as de seus companheiros. Ao chegar lá só encontra o filho mexicano de um de seus empregados. Seu racho está queimado e sua esposa e filhos estão mortos. O garoto lhe diz que os responsáveis pelo ataque foram milicianos americanos que se aliaram aos mexicanos contra os rebeldes. Stroud leva o garoto até a cidade de Franklin, onde é preso como desertor e covarde. Na cadeia encontra um dos homens que atacaram sua família e que foi reconhecido pelo garoto mexicano. Quando o miliciano foge da cadeia com a ajuda de seu grupo, Stroud vai com ele, tentando se vingar na primeira chance.