Im Herbst des Jahres 1900 beginnt der Bandit Claude Barbee nach einem vermasselten Raubüberfall damit, die Weichen für seinen Ruhestand zu stellen, indem er seine Gang von Zugräubern quer durch Texas führt, um ein Geheimversteck wiederzufinden, in welchem eine Menge Geld lagert.
Ein Trupp von Südstaatlern um Colonel Clay Tucker (Joseph Cotton) will der Gefangenschaft entgehen und hilft im Herbst 1864 einem Nordstaatentrupp im Kampf gegen Indianer. Im Norden hat der rassistische Major Kenniston (Jeff Chandler) das Sagen. Sein Mord an einem Häuptlingssohn zieht eine Indianerattacke auf das Fort nach sich.
Frenchie Fontaine (Shelley Winters) verkauft ihr erfolgreiches Geschäft in New Orleans, um in den Westen zu ziehen und dort nach den Mördern ihres Vaters zu suchen.
US Army Deserteur Elmer (James Denton) und der liebeskranke Cowboy Luke (Chris Kattan) fliehen aus einem kleinen texanischen Dorf, nachdem sie den Sheriff ausgeraubt haben. Auf der Flucht treffen sie auf die kämpferische Apachin Sue (Navi Rawat), die im Namen ihrer Ahnen Vergeltung üben will. Sie beabsichtigt jeden Soldaten der Army zu töten, ...
Djangos Bruder Steve wird für einen Räuber gehalten und gelyncht. Daraufhin macht er sich mit dessem mutmaßlichen Komplizen auf die Suche nach den wahren Tätern.
Ein konföderierter Major und seine Truppen glauben fälschlicherweise, dass der Bürgerkrieg noch nicht zu Ende ist. Dieser Irrglaube führt zu einem verhängnisvollen Vorfall.
Die Saloon-Sängerin Winifred Jones (Betty Grable) reagiert rasend eifersüchtig, als sie ihren Freund Blackie (Cesar Romero) mit einer anderen Frau erwischt. Kurzum zielt sie mit einer Pistole auf ihn, trifft aber stattdessen den Richter O'Toole (Porter Hall), woraufhin die temperamentvolle Blondine mit ihrer Freundin Conchita (Olga San Juan) ...