솔저 블루

1877년 콜로라도 준주. 약혼자가 기다리는 리유니언 요새로 향하던 기병대 호송대가 샤이엔족의 습격을 받아 몰살당하고, 살아남은 이는 단 두 사람뿐이다. 하나는 나라와 군인의 의무를 굳게 믿는 순진한 신병 호너스, 다른 하나는 샤이엔족과 2년을 함께 살다 돌아온 여인 크레스타다. 원주민을 적으로만 여기는 호너스를 크레스타는 솔저 블루라 부르며 비웃고, 오히려 이 전쟁에서 샤이엔족의 편에 서겠다고 거침없이 말한다. 서로를 도무지 이해할 수 없는 두 사람은 요새에 닿기 위해 끝없이 펼쳐진 황야를 함께 걸어야 하고, 그 뒤를 샤이엔족에게 총을 팔아넘기는 악덕 상인이 집요하게 쫓는다. 거친 여정 속에서 서로에게 조금씩 마음을 열어 가던 두 사람, 그러나 요새에서는 그들이 상상하지 못한 또 다른 전쟁이 준비되고 있는데...