1861, Nuovo Messico. Un ufficiale dell'Unione, il tenente Jed Sayre, cerca di provare che alcuni locali indiani Navajo non sono colpevoli dell'omicidio di un cercatore bianco. Egli deve combattere l'atteggiamento anti-indiano del suo ufficiale superiore, il capitano Lee Whitlock, e le tensioni tra i soldati delle fazioni opposte Nord-Sud. Scopre che alcuni simpatizzanti confederati hanno intenzione di provocare gli indiani e di scatenare una guerra per trarne beneficio.