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.