A la fin du XIXe siècle, déterminée à venger la mort de son fils, Cornelia Locke, originaire d'Angleterre, s'installe dans l'Ouest des Etats-Unis, où elle espère retrouver le responsable du drame qu'elle a vécu. Elle y fait rapidement la rencontre d'Eli Whipp, Amérindien issu du peuple Pawnee et éclaireur de cavalerie à la retraite. Après s'être débarrassés d'une bande de malfrats dans un motel, Cornelia et Eli décident de faire cause commune. Le duo prend la route en direction de Caine County, dans l'état du Wyoming.