Na een heldhaftige actie in de Amerikaanse Burgeroorlog vraagt luitenant John Dunbar overplaatsing aan. Hij komt terecht in een verlaten fort in Colorado. De enige mannen die weten dat hij daar is, komen om het leven en Dunbar slijt zijn dagen in eenzaamheid. Na verloop van tijd sluit hij vriendschap met de leden van een indianenstam. Als het Amerikaanse leger oprukt, moet Dunbar beslissen aan welke kant hij staat.