En 1892, le capitaine de cavalerie Joseph Blocker, ancien héros de guerre devenu gardien de prison, est contraint d'escorter Yellow Hawk, chef de guerre cheyenne mourant, sur ses anciennes terres trib
La nouvelle mission des Tuniques bleues, même s'ils ne l'ont pas acceptée, est de trouver un fiancé, digne de ce nom, à la soeur du bouillant et intraitable capitaine Stark.