Kisah misi perdamaian dari kavaleri AS ke Indian Cheyenne di Wyoming selama tahun 1870-an. Misi terancam ketika seorang surveyor sipil berteman dengan putra kepala suku dan jatuh cinta pada putri kepala suku itu.