元朝未年,朱元璋率众反抗元朝统治,其部下沈天松企图将朱的布兵图献给蒙古王爷李察罕。李察罕率高手前往陕西接头,反元志士与陕西迎春阁客栈主人万人迷商量对策,并乔装打扮,严阵以待,准备捉拿内奸并夺回布兵图。李察罕也带人住进迎春阁客栈,沈天松献图后即被活捉。女侠黑牡丹前往李察罕处盗取布兵图,却误取了另一文件;她的同党小辣椒在将文件放回原处时遭到杀害。李察罕查觉后亲自查看,双方斗智斗力,短兵相接,展开一场鏖战。。因父亲被害,14岁的马蒂·罗斯抵达案发地史密斯堡,作为长女代表家人处理后事。杀死父亲的凶手汤姆·钱尼已不知去向,在这枯燥又忙碌的西部小镇上,没人关心杀死异乡人的逃犯何时落网。马蒂决定自己雇佣警察为父亲报仇,经人介绍,她选择与醉醺醺的警长鲁斯特·考特柏恩合作,同时,一名来自德克萨斯的骑警拉博夫亦希望抓获汤姆·钱尼,好在德州获得高额悬赏。为了让钱尼在本地被正法,马蒂必须在拉博夫之前抓到杀父仇人。成熟而坚强的马蒂与鲁斯特踏入了保留地,在那里有众多不法之徒,以及暂时逍遥法外的仇人……。