《新英雄本色》围绕着黑道人物展开故事。小马（郑伊健 饰）是黑帮大哥的左右手，他重情重义，为了大哥出生入死。大哥遭人陷害入狱，小马也被牵连，在狱中受尽折磨。出狱后的小马决心洗心革面，远离黑道。然而，江湖并不允许他全身而退。大哥的弟弟阿健（谢霆锋 饰）一心想要为大哥报仇，他找到小马，希望得到他的帮助。与此同时，敌对势力不断挑衅，小马和阿健不得不再次卷入纷争。在这个过程中，他们遭遇了各种危险和挑战，也结识了一些志同道合的朋友。最终，他们凭借着勇气和智慧，与敌人展开了一场惊心动魄的对决，为大哥讨回了公道，也在江湖中重新树立了自己的地位。