《英雄故事》以黑帮家族与警界正义的冲突为背景，讲述童文清（蓝洁瑛饰）身为黑帮老大童刚（谢贤饰）的乡下原配之女，在家中备受冷眼，尤其被同父异母的妹妹文慧（黎美娴饰）屡屡刁难，处境艰难。她性格隐忍却内心刚强，在家族阴影下努力寻找自我。

一次偶然，文清结识了正直善良的警察伟男（万梓良饰）。伟男虽出身平凡，却怀揣除暴安良的理想，两人从误会到相知，逐渐萌生深厚感情。然而，童刚的黑道身份与伟男的警职立场，让这段爱情注定波折重重。文清夹在家族责任与真挚爱情之间，面临艰难抉择。

剧中，万梓良饰演的伟男是个老好人式的警察，看似木讷却重情重义，他试图用法律与温情化解文清家庭的戾气。而谢贤饰演的童刚则威严冷酷，对子女严苛，却也在亲情与江湖道义间挣扎。故事通过文清的成长与爱情，深刻探讨了身份、忠诚与救赎的主题，展现港剧黄金时代的经典叙事魅力。