《新英雄本色》围绕着黑道人物展开故事。小马（郑伊健 饰）是黑帮大哥的得力助手，他重情重义。大哥遭歹人陷害入狱，小马也被追杀逃亡海外。多年后，大哥刑满出狱，却发现江湖已变，曾经的势力被他人蚕食。此时，小马归来，与大哥决定重振旗鼓。他们面临着新崛起黑帮的挑战，对方手段狠辣，一心要将他们彻底铲除。在争斗过程中，小马结识了正义警察阿杰（刘青云 饰），阿杰虽身处警界，但对小马等人的情义有所触动。最终，小马和大哥凭借着勇气和智慧，在与敌对势力的激烈火拼中取得胜利，重新夺回了属于他们的江湖地位。