Omdat hij zijn paard bij een weddenschap heeft verloren, moet Pat Brennan te voet verder reizen. Onderweg kan Pat meereizen met een postkoets, die gehuurd is door een pasgetrouwd koppel. Bij het volgende paardenuitwisselstation wordt de postkoets echter overvallen door een bende outlaws.
Lt. Frank Hewitt verzet zich tegen het besluit van zijn commandant om een groep onschuldige Indianen aan te vallen en uit te roeien en verlaat zijn post en gaat naar huis, naar Texas. Hij weet dat de aanval alle stammen op oorlogspad zal sturen en hij wil iedereen vooraf waarschuwen. Thuis krijgt hij echter een kille ontvangst. Nu de meeste mannen weg zijn en dienst hebben genomen in het Zuidelijke leger, wordt Frank, een officier van de Unie, door de plaatselijke vrouwen als een verrader gezien. Hij overtuigt hen van het gevaar dat hen te wachten staat en traint hen om de aanval die uiteindelijk zal komen af te weren.
Nadat ze tijdens de burgeroorlog met de Confederatie hadden gevochten, dromen Jesse James en zijn broer Frank van een boerenleven in Missouri. Ze worden lastiggevallen door Union-sympathisanten en brengen een bende bandieten samen, beroven treinen en worden daarbij volkshelden. Jesse trouwt met zijn geliefde Zee en behoudt een sfeer van huiselijkheid, maar nadat een groep politieagenten een aanval op het huis van zijn moeder heeft gelanceerd, plant Jesse nog een grote overval: op een bank in Minnesota.
Onder leiding van een incompetente luitenant bevindt een troep soldaten zich op de Tomahawk Trail in Apache-gebied. Wanneer hij de Indianen hun paarden laat stelen en bij een schermutseling licht gewond raakt, neemt sergeant McCoy het bevel over. McCoy brengt ze met succes naar het fort, maar ontdekt dat alle soldaten door de Apaches zijn vermoord. Hij bereidt de troepen voor op een aanval, wetende dat als ze het overleven, de luitenant van plan is hem voor de rechter te laten brengen.