En 1892, le capitaine Joseph J. Blocker, légende de l'arméeaméricaine, est chargé d'une mission qu'il accepte à contrecœur. Avec ses hommes, il doit escorter Yellow Hawk, un chef de guerre indien mourant, ainsi que sa famille, pour retourner sur leurs terres tribales. Durant le voyage entre le Nouveau-Mexiqueet leMontana, les militaires et lesCheyennes vont devoir faire preuve de solidarité et d'entraide, pour survivre au périple et aux Comanches hostiles qu'ils vont croiser. Ils vont aussi croiser la route d'une veuve dont la famille a été assassinée.