1945年,日军投降后,晋北、秦豆和几个后生被晋绥军的吴肝抓了丁,吴肝没想到抓来的秦豆居然是个女子。为了保住秦豆不被查办,吴肝请求余团长的三姨太花雾“救”了豆娘带回家,不想团长老娘看中了豆娘,要她给余家传宗接代。豆娘为自救,想法拖延与团长圆房,后在吴肝帮助下逃脱。共产党地下交通站的黄玉和麻五偶遇豆娘,不得已绑了她,豆娘在逃跑中负伤,只得留下。豆娘和黄玉相爱了,但就在他们结婚当夜,交通站被得到密报的晋绥军屠平,除了站长汪予人之外,麻五等人都惨死在屠刀下。面对交通站被破坏的惨状,黄玉说去联系上级,竟一去不回,豆娘便开始了寻夫路。在吴肝的帮助下,豆娘找到了汪予人,并感觉到组织上怀疑黄玉叛变,当豆娘找到黄玉并亲眼目睹了他的背叛,便痛心地手刃了他。豆娘和吴肝一起为解放军进攻河阳县做内应,成功解放河阳县,并加入了解放军。最终豆娘在劝降余国明时被阎三晋开枪打死。。1869年,一列驶往美国德克萨斯州科尔比镇的列车,羁押着即将被送往当地处决的杀人魔头卡文迪什,未料途中卡文迪什在同伙的协助下逃脱。同在囚犯车箱内的印第安人杀手Tonto和联邦检查官约翰·雷德历经万险,侥幸逃生,谁知却被后者投入监牢。约翰身为骑警的老哥丹率手下追捕卡文迪什,结果遭到对方残忍屠戮。随行的约翰在越狱逃走的Tonto的帮助下再度捡回一条命,并得知骑警中叛徒的真身。对于这个本应死掉的人来说,也许只有戴上面具才能匡扶正义。
白人和印第安人,两个原本没有任何交集的人踏上复仇之路……。