I 1877 i Colorado: En ung kvinne, Cresta Lee, og en ung amerikansk menig Honus Gant de eneste overlevende etter at gruppen deres ble massakrert av en gruppe Cheyenne-indianere. De to må prøve å komme seg til Fort Reunion, hvor Crestas forlovede, en offiser, venter på henne. De reiser gjennom en ørken med svært lite forsyninger. De forsøker å unngå indianerne, men blir oppdaget av Kiowa-medlemmer. De blir også forfulgt av en korrupt handelsmann som selger våpen til Cheyenne, men hans siste forsendelse av våpen ble ødelagt.