In 1877 Wyoming, during the peace negotiations between the Cheyenne and the USA, an Indian girl falls in-love with a land surveyor, causing the ire of her Cheyenne fiance.