Zwei Rancher befinden sich mitten in einem erbitterten Streit um eine Wasserquelle. Die Familien der Rancher drohen an der Auseinanderseztung zu zerbrechen, bis sich ein Gentleman von der Ostküste, James McKay, schlichtend zwischen sie stellt.
Ende des 19. Jahrhunderts sehen Jeff Webster und sein Partner Ben Tatum durch den Goldrausch in Klondike die Chance, endlich an genug Geld für die ersehnte Ranch zu kommen: Sie wollen ihre Viehherde dort teuer verkaufen. Trotz Schwierigkeiten mit dem korrupten Richter Gannon gelingt ihnen dies. Im Anschluss versuchen sie sich selbst erfolgreich als Goldsucher, doch als sie die Stadt verlassen wollen, wird Ben von Gannons Leuten erschossen und ihr Gold gestohlen. Jeff sieht sich gezwungen, gegen Gannon und für das Gesetz Position zu beziehen.
Jim Craig ist ein Abenteuerer, um den sich die Frauen reißen: Jessica ist die Traumfrau aller Männer - reich, schön und sexy. Aber die Craigs und die Harrisons sind seit Generationen verfeindet. Als Jessica mit Jim durchbrennt, hetzt ihnen Jessicas Vater seine Leute auf den Hals. Angeführt von James Nebenbuhler Patton werden sie von der grausamen Meute erbarmungslos gejagt. Die Machtgier ihrer Familie läßt Jessicas und Jims Liebe zur tödlichen Leidenschaft werden!
Die Geschichte spielt zu Beginn des 20. Jahrhunderts in einer ländlichen Gegend im späteren US-Bundesstaat Oklahoma: Eines Tages kehrt Will Parker in seine Heimat zurück und erzählt im Dorf, was er so alles in der Großstadt gesehen hat: Da soll es zum Beispiel sehr hohe Häuser geben, die man Wolkenkratzer nennt, und ein Ding namens Telefon, mit dem man sich mit weit entfernt lebenden Personen unterhalten kann. Die meisten Dorfbewohner glauben ihm nicht; sie halten ihn für einen Angeber. Nur das Mädchen Ado Annie hört ihm gebannt zu.
Nachdem der neureiche Rancher Randall Bragg den Sheriff des Städtchens Appaloosa samt beider Deputies umgebracht hat und seine Männer in dem Ort für Angst und Schrecken sorgen, werden die beiden Lawmen Virgil Cole und Everett Hitch vom Stadtrat als neue Gesetzeshüter angeheuert, damit wieder Recht und Ordnung herrschen soll. Tatsächlich gelingt es den Beiden recht schnell, die Fronten klarzustellen und nachdem sogar einer von Braggs Männern den Mut hat, gegen seinen Boss auszusagen, scheint es nur noch eine Frage von Tagen zu sein, bis der Job erledigt ist. Ausgerechnet dann taucht aber die schöne Witwe Allison French in Appaloosa auf, die Virgil Cole nicht nur den Kopf verdreht, sondern auch die Freundschaft zwischen Cole und Hitch auf eine härtere Probe stellt und zu allem Überfluss wird dadurch die Sache mit Bragg auch nicht leichter.
Mitten in der Wüste liegt eine Geisterstadt. Ihr einziger Bewohner ist Manuel. Eines Tages erhält er Besuch von einer schwarz gekleideten Frau. Maria braucht seine Hilfe. Die Männer der Rogers-Familie haben ihren Mann vor ihren Augen getötet und anschließend die Farm angezündet. Manuel, der sich geschworen hatte, nie mehr eine Waffe anzurühren, entschließt sich widerstrebend, Maria zur Seite zu stehen. Nach all den Jahren streift er wieder den schwarzen Todeshandschuh über und wird zum Racheengel. Am Ende seines Weges gibt es nur wenige Überlebende und auch Manuel muss erkennen, dass sein alter Wahlspruch "Rache befriedigt niemals" nur zu wahr ist.
Cat Ballou heuert Kid Shelleena um ihren Vater vor einem Ganoven zu schützen. Doch der Plan geht nicht auf, denn Shelleen ist zu betrunken, um Cats Vater zu schützen. Nach dem Tod des Alten startet Cat einen wilden Rachefeldzug. Lee Marvin erhielt für seine Leistung den Oscar für die beste Nebenrolle.
Eine Banditenbande unter Führung des „Generals“ raubt einen Zug der Union Bank Railway-Insurance (U. B. R. I.) Ltd. mit Lohngeldern aus. Kurze Zeit später bringen einige Leute der Bande auf der Flucht vor Indianern, denen sie die Büffel erschossen haben, den Sohn des Farmers Mac Hara um und lassen es so aussehen, als wären die Indianer schuld an dessen Tod. Old Surehand hatte gerade noch rechtzeitig die von den Banditen im Zug eingeschlossenen Passagiere kurz vor Sprengung des Zuges befreit und setzt sich nun weiter auf deren Spur. Auf dem Weg nach Mason City trifft Surehand den alten Goldgräber Ben und nimmt ihn mit in die Stadt, wo Ben auf seine Nichte Judith und deren Verlobten Toby trifft, der als Anwalt bei dem Richter Edwards arbeitet. Richter Edwards informiert Surehand, dass er immer noch keine neuen Informationen über den Mörder von dessen Bruder hat.
Nach vier Jahren Bürgerkrieg, den sie als Heranwachsende begannen und als gestandene Männer beendeten, kehren Jesse James und seine Gang nach Missouri in ihr Heimatdorf Liberty zurück. Doch die Wiedersehensfreude mit den Familien und Jesses Jugendliebe Zee wird erheblich durch die Machenschaften eines Eisenbahnbarons gestört, der den Farmern für seine Strecken ihr Land entwenden will - notfalls mit Gewalt. Als Jesse James sich weigert und die Selbstjustiz der Pinkerton Leute mit Witz und Wagemut beantwortet, wird seine Familie Opfer eines Angriffs. James, sein Bruder Frank, das Bruderpaar Younger und ihr langjähriger Wegbegleiter Comanche Tom beschließen sich zu rächen und beginnen, als James-Younger-Gang Banken zu überfallen, wo die Gelder der Eisenbahngesellschaft deponiert sind. Doch während der Reichtum der Bahnbosse schmilzt und Jesses Ruf als charismatischer Desperado wächst, steigt auch sein Kopfgeld - ganz zu schweigen vom Hass und Neid seiner Gegner.
Butch befreit seinen alten Kumpel Toby aus dem Knast. Auf einem Mottorad treten sie die Flucht an. Es beginnt eine ereignisreiche Verfolgungsjagd, denn das Gefährt dient dem Militär als Superwaffe und auch ein paar Gangster haben es auf den heißen Ofen abgesehen.
Die Familie des Ranchers Sam Paxton (Ernest Borgnine) wurde während seiner Abwesenheit auf seiner Rench ermordet und seine Tochter wurde entführt. Bei der Suche nach ihr ist er jedoch auf Hilfe angewiesen, diese erhält er von dem Farbigen Marshal Ezekiel Smith (Sammy Davis Jr.). Durch Sams Abneigung und Vorurteilen gegenüber farbigen gestaltet sich die Zusammenarbeit jedoch vorerst schwieriger als nötig...
Der stets in Weiß gekleidete und nicht selten singende Edel-Cowboy Rex O'Herlihan, dessen Gitarre einmal Jimi Hendrix spielen wird, reitet durch den wilden Westen, beseelt von der Mission, Gutes zu tun. Das ist auch bitter nötig, denn der reiche Viehbaron Colonel Ticonderoga hat es auf die bescheidenen Eigenheime der kleinen Farmer abgesehen und schreckt auch nicht vor Gewalt zurück. Rex muss sich also mächtig ins Zeug legen, um den Colonel und seine Schergen zu besiegen. Klar, dass Rex mit Colt, Gitarre und Gesang auch bald das Herz einer schönen Dame, in diesem Fall das von Miss Tracy, erobert. Ticonderoga bleibt keine andere Wahl, als seinen Gegner mit gleichen Waffen zu schlagen: Er hetzt den gefürchteten, ebenfalls singenden Cowboy Bob Barber auf Rex.