藩王割据的唐朝末年，西北黄河流域的柳、段、李等王均想独揽天下大权，战事不断。柳王爷（计春华）攻下段王府，段王爷（靳德茂）弃府逃命时被黄河大侠马义（于承惠）救下，随后马义所在的村寨被柳王爷率兵血洗。这一切都被李王爷（赵志刚）看在眼里。马义结识江湖艺人车天（淳于珊珊），后者见他武艺高强，便怂恿他设场卖艺，敛下不少钱财。
　　李王爷派人游说马义，想将其收在麾下，不成后将其双眼毒瞎，马义误以为此事系车天所为，想杀之解恨，误会解除后两人成为生死兄弟。不久，段王爷迎马义入府，见其眼瞎但剑术依旧出神入化，便假以“恩公”相待，利用他先除掉了柳王爷。段王爷派杀手阻截李王爷，不成，转而欲杀其女真真（万琼）时，真真被恰好路过的马义救下。段王爷听闻，又生诡计，此时真真与马义已生出情愫。

　　明末，官府腐败，民不聊生。一次，红姑所在的郭家杂技大班遭霍太爷门下追杀，幸得好心的霍公子相救。红姑、郭师傅又被劫入红姑寨，见到上一代郭家班人寨主老红姑。老红姑讲述了当年霍太爷怎样残害他们。红姑下山报仇。面对善良的霍公子，红姑转身离去。这时，红姑寨被官兵洗劫，老红姑牺牲。押运粮草的霍公子把粮草献给新寨主红姑。官府下令将其斩首。红姑率军劫法场，就下霍公子。最后，霍公子跟随红姑一起投奔闯王李自成去了。