En 1892, le capitaine de cavalerie Joseph Blocker est contraint d’escorter Yellow Hawk, chef de guerre Cheyenne, sur ses anciennes terres tribales. En chemin, ils rencontrent Rosalee Quaid, seule rescapée du massacre de sa famille et qui se joint à eux dans leur périple où ils devront s’allier pour affronter des ennemis prêts à tout pour les anéantir.