故事发生在1958年的美国，年轻的女子米尔德（鲁丝·内伽 Ruth Negga 饰）爱上了名为理查德（乔尔·埃哲顿 Joel Edgerton 饰）的男人，两人很快就走到了一起。然而，这段恋情却在社会上掀起了轩然大波，原因只有一个，那就是米尔德是一名黑人女子，而理查德是一名白人男子。 这段黑白恋令他们所居住的弗吉尼亚州震怒了，州长竟然就此事将两人告上了法庭，审判结果非常的荒谬，夫妻两人双双被判入狱，而两人获得赦免的条件是，理查德必须永远的离开弗吉尼亚州，再不回来。米尔德和理查德并没有顺从于这不公平的命运，而是为了捍卫他们的爱情和人权，进行了上诉。
黄飞鸿（李连杰 饰），十三姨（关之琳 饰）和鬼脚七（熊欣欣 饰）三人远赴美国旧金山，只因一年前牙擦苏（陈国邦 饰）在美国开设宝芝林至今终于扎下了脚跟。黄飞鸿于路搭救了落难的美国快枪手比利（Jeff Wolfe 饰），不想他们的旅队被林中埋伏的印第安人冲散，黄飞鸿为救十三姨落入湍急河流，头部受撞击后下落不明。十三姨和鬼脚七被人救起送至宝芝林，牙擦苏得见二人大喜过望，为这华工颇受镇长欺侮的小镇生活增添了生机。比利因出众的枪法受雇为助理治安官，对华人颇有好感的比利凭一己之力予以华工帮助。失去记忆的黄飞鸿被印第安人部落收留，因十三姨坚持不懈的寻找二人终于团聚。与此同时，镇长与匪帮勾结为自己牟取暴利，事发后撇开匪帮导致后者大举报复，被镇长栽赃的黄飞鸿挺身而出，大战西部群匪……
边境风云诡谲隐祸端，异心守将蠢蠢欲动阴谋分裂反叛！经疏勒城一役，耿恭（谢苗 饰）受命携十三将巡边西域，途径蒙城附近遭匪寇劫杀，多名兄弟惨死。蒙城主将江城伍（籍翀 饰）生叛心暗通外藩，视耿恭为眼中钉，耿恭等人陷入瓮中之鳖困境，更有与永远之爱人范柔神似的江城伍之妹江月（陈梦希 饰）以美人计搅其心神，耿恭能否抵住诱惑？一句“分裂国土者，有多少、灭多少”明其忠勇之志，但又能否凭六人之力阻止蒙城之乱，斩杀叛逆之贼？
