The story of legendary army captain Joseph Blocker (Christian Bale) who reluctantly agrees to escort a dying Cheyenne war chief (Wes Studi) and his family back to tribal lands. On the journey they encounter a widow (Rosamund Pike) whose family was murdered on the plains. Together, they join forces to overcome the punishing landscape, Comanche raids and vicious outlaws.