Sur After Blue, dans un avenir lointain. Une communauté exclusivement féminine peuple cette étrange planète. Un jour, lors d'une balade en solitaire, une jeune membre du groupe, Roxy, est happée par une voix envoûtante qui appelle à l'aide.
En 1864, une bande de Cheyennes massacre un convoi de soldats. Rapidement, la cavalerie américaine décide d'organiser des représailles. Un véritable règlement de compte a lieu à Sand Creek. Personne ne sera épargné ni les femmes, ni les enfants...
Tom Doan traque la bande de Randall Jett, des trafiquants de peaux de bisons qui déciment des troupeaux entiers, privant les indiens de leur nourriture. Jett capture la fiancée de Doan, Milly tandis que les indiens attaquent tous les convois...