昭和21年，复员军人广能昌三（菅原文太 饰）在闹市中参与黑帮斗殴被捕，于监狱中结识土居组年轻干部若杉宽（梅宫辰夫 饰），并结为兄弟。经山守组组长山守义雄（金子信雄 饰）保释，广能出狱并拜入其门下，成为山守之得力干将。 　　随着市议员选举开始，山守组和敌对帮派土居组剑拔弩张，两派不断发生枪击骚扰事件。

明治初期，江湖上有一名快意恩仇、浪迹四方的女子鬼百合阿胜，她十岁时，家里因为帮助幕府而家破人亡，她被一年轻剑客救出，并传授武艺，后与之失散。阿胜出于义气，斩杀了东京砂町榎屋一族的老大三右卫门并服刑。服刑期间，阿胜结识了流山江户幸组的女儿阿秀。明治十五年秋天，鬼百合阿胜服刑五年出狱。阿胜在探望阿秀的路