Under the eye of timid Capt. George (Lloyd Bridges), a group of Cheyenne Native Americans are on a forced march from their homelands to a reservation. When builders strike gold on their new settlement, the Cheyenne are diverted to make way for greedy prospectors. Tate (Rory Calhoun), who is secretly in love with Pretty Willow, is sent to scout a new location for the Cheyenne. Tensions quickly arise between the cavalry and the vengeful Chief Little Wolf (Vince Edwards).