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 seront contraints de s’allier pour affronter des ennemis prêts à tout pour les anéantir.