新宿黑帮泽田一家总长•泽田忍（山城新伍饰）在饭店遭杀手（三池崇史饰）袭击，被店内小工石松陆夫（岸谷五朗饰）救下。自此，刚满20岁、名不见经传的小人物石松平步青云，与黑帮老大泽田结为兄弟，在组织内享有极高声望。石松奉命刺杀老大的仇人，最终获罪入狱服刑5年，在狱中结识义友会干部今村幸三（美木良介饰），结为兄弟。5年时间，泡沫经济令黑帮的生活也举步维艰。出狱后的石松请求泽田给他的妻子志惠子（有森也实饰）一家夜店，然二人发生误会，石松枪伤泽田，犯下黑社会的大忌，从此开始了黑暗的毁灭之路……
石松陆夫以身挡弹救了新宿泽田家族总长泽田忍的性命，因此年纪轻轻就成了组织首领的衣钵继承人。凭着总长的眷顾和与生俱来的胆魄，石松渐渐在组织中树立起威信。然而天有不测风云，石松产生误会，以为组织故意怠慢自己的情人智恵子拒绝借钱给她开店，一怒之下，他开枪打伤泽田。这样一来，石松不得不开始逃亡，并成为同时被黑道组织和警察这两方追索的对象。在逃亡生活中，消沉的石松染上了毒瘾。失控的他杀死了为自己提供藏身之处的哥们儿今村，同时，也失去了美智子。无处可去的石松被昔日跟随自己的手下吉川击中倒下。大难未死的石松被警方逮捕，他趁看守疏忽之际从大楼的平台上纵身跃下，结束了自己30年的人生。
《新仁义的墓场》根据藤田五郎的小说改编，是名导演深作欣二在1975年推出的黑道电影杰作《仁义的墓场》的翻拍片。该片并非简单地翻拍，导演三池崇史在把舞台转移到当代的同时，为故事加入了新的内容，展现出不同于原片的全新意义。故事描绘了一个小混混在黑帮中平步青云，接着落魄不堪，最后自我毁灭的过程。