Der einsame Junge Rick Martin entwickelt sich mit Hilfe des Blues-Musikers Art Hazzard zu einem begnadeten Musiker. Nach Streitigkeiten mit seinem Bandleader Jack Chandler stellt sich mit Hilfe der jungen Jo Jordan schnell weiterer beruflicher und künstlerischer Erfolg ein, nicht jedoch ohne private Spannungen mit deren Freundin Amy North. Zu allem Überfluss versucht Rick Martin vergeblich, eine imaginäre hohe Note auf seiner Trompete zu spielen, was ihn zusätzlich belastet.

Sieben Banditen überfallen eine Wells Fargo Postkutschen-Station und töten dabei die Frau des Ex-Sheriffs Ben Stride. Stride begibt sich auf einen Rachefeldzug, bei dem er zwei der sieben Mörder seiner Frau erschießt. Gemeinsam mit dem Siedlerehepaar Greer setzt er die Suche nach dem Rest der Bande fort. Zwei Männer namens Masters und Clete schließen sich ihnen an. Stride und Masters retten einem jungen Mann das Leben, der sich als einer der Mörder entpuppt. Er wird von Masters erschossen. Nachdem sich Masters und Clete von der kleinen Gruppe getrennt haben, stoßen sie in Flora Vista auf die vier verbliebenen Täter mit ihrem Anführer Bodeen. Bodeen erzählt Masters, der nichtsahnende Greer sei der Transporteur des Goldes, das beim Überfall erbeutet wurde.

Die schon sehr dürftigen Nahrungsrationen, die die Regierung den Indianern vom Stamme der Cheyenne in ihre Reservate liefert, werden eingestellt. Die Indianer unter der Führung ihrer Häuptlinge Dull Knife und Little Wolf machen sich auf einen anstrengenden 1500-Meilen-Marsch von ihren Reservaten in Oklahoma zu ihren angestammten Jagdrevieren in Montana. Captain Archer von der US-Kavallerie soll sie aufhalten und wieder ins Reservat zurückbringen. Die Presse kolportiert hingegen, dass die Cheyenne aus arglistigen und bösartigen Gründen ihr Reservat verlassen haben. Der US-Innenminister Carl Schurz versucht, Kämpfe zwischen der Armee und den Indianern zu verhindern. Mittlerweile ist Archers Respekt vor den edlen Menschen immer größer geworden, und er entscheidet sich, ihnen zu helfen.

Luke Miller ist durch den Zweiten Weltkrieg ein angesehener Held geworden und lernt die schöne Valerie Hayden kennen. Deren verwitwete Mutter, Mrs. Gerald Hayden, unterbreitet ihm das Angebot, ihre Tochter zu heiraten und zusätzlich eine leitende Anstellung in ihrer Firma zu erhalten. Luke möchte seine Ziele jedoch unabhängig von Mrs. Hayden erreichen und schlägt das Angebot aus. Zwischen Luke und Valerie entwickelt sich jedoch trotzdem eine Liebesbeziehung und die beiden heiraten. Anschließend kehrt Luke in den Krieg zurück.