19世纪70年代，南北战争结束后不久，14岁的小女孩马蒂·罗斯 （ 海莉·斯坦菲尔德 饰）只身来到阿肯色州的史密斯堡，寻找自己的杀父仇人。罗斯要找的人名叫汤姆·钱尼 （ 乔什·布洛林 饰），他为抢劫两根金条开枪打死了她的父亲，之后便逃往印第安人的领地。为了找到钱尼并将他绳之以法，罗斯决定寻求脾气暴躁的老酒鬼警长鲁斯特·考特柏恩 （ 杰夫·布里吉斯 饰） 的帮助。考柏恩拗不过罗斯的反复请求，最终同意和她一起展开缉凶之旅。与此同时，德州游骑兵拉博夫 （ 马特·达蒙 饰）也在寻找汤姆·钱尼，希望将其捉拿回德州，换取重赏。于是在追缉凶犯的过程中，罗斯、考特柏恩和拉博夫三人发生了不少摩擦，他们各自有着任性固执的一面，同时依循各自的道德准则行事，而等待这支临时组合的，将是怎样无法预知的结局 。