Nella primavera del 1867, i Cheyenne di Naso Romano, che insieme ad altri gruppi erano sfuggiti al massacro di Sand Creek, decidono di ritornare sulle loro antiche terre, in quello che i bianchi chiamano Kansas Occidentale. Il primo obiettivo dei Dog Soldiers è distruggere le stazioni di posta delle diligenze. Bill Adams tenta di condurre gli indiani sul sentiero della pace, ma non è cosa semplice…