Controversial upon its release, Ralph Nelson's Soldier Blue follows Honus (Peter Strauss) and Cresta (Candice Bergen), the only remaining survivors of a Cheyenne Native American attack, as they travel across the unforgiving wilderness of the American frontier in search of refuge.