Soldier Blue - som er basert på et historisk møte mellom hvite nybyggere og vestens Cheyenne-indianere - er et voldsomt drama som forteller om den amerikanske soldaten Honus Gant og den hvite kvinnen Cresta og deres kamp. To år tidligere ble de tatt til fange av indianerne og er de eneste overlevende etter Cheyenne-indianernes nedslakting av en kavaleri-gruppe. Begge håper de å overleve lenge nok til å nå den nærmeste militære utposten. På deres ferd vokser Honus' følelser for Cresta, men han har problemer med hennes overbevisninger da hun har mer sympati for indianerne enn for den amerikanske regjeringen.