Colorado, 1877. Un plotone di soldati diretto a Fort Reunion con la cassa delle paghe, viene attaccato, derubato e sterminato dai Cheyenne. Sono solo due i superstiti, il giovane soldato Honus e Kathy, una ragazza che viaggiava col convoglio dopo essere stata prigioniera degli indiani per due anni. I due fanno fatica a legare: lui vorrebbe pregare per i compagni uccisi, lei, che lo apostrofa “soldato blu”, lo schernisce raccontandogli delle efferatezze dei soldati, difendendo i diritti dei Cheyenne e rivelandogli di essere stata moglie del loro capo, Lupo Pezzato. Si incamminano comunque insieme; lui vuole ricongiungersi al reggimento, lei è attesa a Fort Reunion dal suo fidanzato. Nel tragitto non mancano le disavventure. Prima lo scontro con alcuni Kiowa, il cui capo viene però sconfitto in duello da Honus, poi un’alluvione che fa loro perdere il fucile e le provviste che erano riusciti a procurarsi, infine l’incontro con un losco mercante, Isaac Comber, che si rivela un contrabbandiere di armi per gli indiani. Imprigionati e legati dall’uomo, che non vuole intralcino il suo commercio, riescono alla fine a liberarsi ma anziché fuggire subito Honus si attarda per dar fuoco al carro delle armi. Così Comber riesce quasi a raggiungerli e ferisce Honus ad una gamba; Kathy riesce però a far perdere le loro tracce nascondendosi in una grotta. Nel rifugio ha modio di prendersi cura di Honus ed è lì, dopo che il viaggio ha progressivamente appianato i loro rapporti, che i due scoprono infine di amarsi. Kathy lascia poi Honus addormentato e al mattino procede da sola per arrivare più in fretta a trovare i soccorsi. Arriva così al distaccamento del colonnello Iverson dove ritrova il suo fidanzato, ma dove scopre anche del prossimino attacco pianificato dal colonnello al villaggio Cheyenne. Impossessatasi di un cavallo Kathy si precipita ad avvisare Lupo Pezzato, ma questi non ritiene di fuggire confidando di poter trattare con l’esercito. Nel frattempo anche Honus raggiunge i suoi commilitoni, ma il suo tentavo di dissuadere Inverson dall’attacco cade nel vuoto. La situazione precipita quando la bandiera bianca sventolata da Lupo Pezzato viene ignorata e i soldati piombano sul villaggio inerte. È un massacro di uomini, donne bambini con violenze e stupri che fanno inorridire Honus e disperare Kathy che, mescolatasi alle squaw, vive in prima persona la tragedia anche se viene comunque risparmiata. Scattate le foto di rito per commemorare la vittoria il reggimento lascia la vallata, con Honus incatenato ad un carro e Kathy che lo saluta mente si accinge ad accompagnare i sopravvissuti nella riserva. Alle loro spalle solo i resti del campo indiano bruciato e una distesa di croci.
