Powerful warrior Walks on the Wind suggests the Arapaho attack the city on Denver after their village is ravaged by whites, but is persuaded to try a peaceful resolution. Then troops attack the Arapaho and Cheyenne at Sand Creek and massacre the entire village, including Walks on the Wind's family. So he joins a band of Sioux warriors whose vengeance reigns down on all those along the Bozeman trail. But here he finds a woman he cannot kill, and now without his tribe, they will begin a new life together.