Als die Regierung darin versagt, wenigstens die vertraglich vereinbarte Mindestversorgung in das karge Schutzgebiet der Cheyenne zu liefern, brechen die hungernden Indianer ihrerseits das Abkommen und reisen unter der Führung von Dull Knife (Gilbert Roland) und Little Wolf (Ricardo Montalbán) 1500 Meilen zurück in die Jagdgründe ihrer Vorfahren. US-Kavallerie Captain Thomas Archer (Richard Widmark) soll die Indianer zurückholen, aber während der Jagd lernt er, ihren edlen Mut zu respektieren und beschließt, ihnen zu helfen. Dabei sieht er sich natürlich heftigen Widerständen aus den eigenen Reihen ausgesetzt, denn die Mehrheit der Weißen hat keinen Respekt vor den Indianern. Hinzu kommt die angeheizte Stimmung in der Öffentlichkeit, die über die wahren Hintergründe belogen wurde, aus denen die Indianer ihr Reservat verlassen haben.