Kisah misi keamanan daripada pasukan berkuda AS kepada orang India Cheyenne di Wyoming pada tahun 1870-an. Misi itu terancam apabila seorang juruukur awam berkawan dengan anak lelaki ketua dan jatuh cinta kepada anak perempuan ketua itu.