1876: John Vickers, ein ruhiger Mann, gelingt es einen der drei Männer ausfindig zu machen, die seine Verlobte nach einem Banküberfall getötet haben. Bevor der Mann stirbt, gesteht er, dass seine Komplizen in die 7. US-Kavallerie eingetreten sind. Vickers, der selbst ein ehemaliger Offizier ist, mischt sich als einfacher Soldat unter die Truppe, um die beiden aufzuspüren. Im Fort erreicht ihm die Meldung, dass bevorsteht, einen Feldzug gegen die Sioux und Cheyenne zu unternehmen.