Beskrivelse
I 1877 bliver Colorado Territory, en ung kvinde, Cresta Lee, og den unge Colorado Private Honus Gant forenet af skæbnen, da de er de eneste to overlevende efter deres gruppe er blevet massakreret af Cheyenne. Gant er hengiven til sit land og sin pligt; Lee, der har boet sammen med Cheyenne i to år, er hånlig over for Gant (hun omtaler ham hånligt som “Soldier Blue”) og erklærer, at hun i denne konflikt sympatiserer med dem. De to skal nu forsøge at nå Fort Reunion, hærlejren, hvor Crestas forlovede, en hærofficer, venter på hende. Da de rejser gennem ørkenen med meget få forsyninger, gemmer sig for indianerne, bliver de opdaget af en gruppe Kiowa-ryttere. Under pres fra Cresta kæmper Honus og sårer gruppens chef alvorligt, da chefen udfordrer ham. Honus er ude af stand til at dræbe den vanærede Kiowa-leder, hvis egne mænd stikker ham og efterlader Honus og Cresta alene. Den ideologiske kløft mellem dem afsløres også i deres holdninger til samfundssanser, hvor den næsten puritanske Honus forstyrres af ting, Cresta knap lægger mærke til.
Duoen forfølges af en korrupt handelsmand, der sælger våben til Cheyenne, men hvis seneste sending af våben, Honus har formået at ødelægge. En såret Honus befinder sig i en hule, hvor Cresta har forladt ham for at få hjælp. Hun ankommer til Fort Reunion, kun for at opdage, at hendes forlovedes kavalerienhed planlægger at angribe den fredelige indianerlandsby den følgende dag. Hun rider til landsbyen i tide for at advare Spotted Wolf, Cheyenne-høvdingen. Chefen erkender ikke faren og rider under et amerikansk flag ud for at række en venskabshånd til de amerikanske soldater. Soldaterne adlyder dog deres psykopatiske befalingsmands ordre og åbner artilleriild mod landsbyen.