1892 yılında Yüzbaşı Joseph Blocker (Christian Bale), bizzat başkandan gelen bir emir alır. Ömrünün son günlerini yaşayan bir Cheyenne reisi Sarı Şahin ve ailesini New Mexico`dan diğer ırkdaşlarının yaşadığı Montana`ya dek götürmesi gerekmektedir. Blocker bu emri pek gönüllü olmasa da kabul etmek zorunda kalır. Bu yolculuk oldukça uzun ve tehlikeli geçecektir.