《黄河大侠》故事发生在民国初年，黄河大侠马义为人正直，武艺高强。藩镇割据时期，北汉王与楚王相互争斗。北汉王派杀手刺杀楚王，黄河大侠马义因拒绝参与这场不义之事，被北汉王视为眼中钉。楚王之女韩湘竹为报父仇，四处寻找能人相助，她结识了马义。与此同时，北汉王的爪牙不断追杀马义，马义一边躲避追杀，一边暗中调查北汉王的阴谋。在这个过程中，马义与韩湘竹等人逐渐建立起深厚的情谊，他们共同对抗北汉王的势力。最终，马义凭借自己的智慧和武艺，与众人一起打败了北汉王，为楚王报了仇，也让黄河两岸恢复了和平。影片中精彩的武打场面和曲折的剧情，展现了江湖的恩怨情仇和正义的力量。