《黄河大侠》讲述了唐朝末年藩王割据、群雄争权的故事。西北黄河流域战乱频仍，柳王爷（计春华）、段王爷（靳德茂）和李王爷（赵志刚）各怀野心，都想将天下大权握于手中。柳王爷攻破段王府，段王爷仓皇逃命，途中幸得黄河大侠马义（于承惠）相救。随后，柳王爷率兵血洗马义所在的村寨，而这一切都被李王爷暗中看在眼里。
马义后来结识了江湖艺人车天（淳于珊珊）。车天见马义武艺高强，便劝他摆场卖艺，两人因此赚下不少钱财。李王爷曾派人招揽马义，遭到拒绝后，竟将他毒瞎双眼。马义误以为幕后主使是车天，一度想杀他泄愤，直到真相大白，两人冰释前嫌，结为生死兄弟。
不久，段王爷将马义请入府中，明知他双目失明、剑术却依旧出神入化，仍假意以“恩公”相待，借助他的力量除掉了柳王爷。随后，段王爷派杀手截杀李王爷，行动失败后，又企图对李王爷的女儿真真（万琼）下手。危急关头，真真被恰巧路过的马义救下。段王爷得知此事后再次暗生毒计，而此时真真与马义之间已经渐渐生出情愫。
剧情片