明治初期，江湖上有一名快意恩仇、浪迹四方的女子鬼百合阿胜，她十岁时，家里因为帮助幕府而家破人亡，她被一年轻剑客救出，并传授武艺，后与之失散。阿胜出于义气，斩杀了东京砂町榎屋一族的老大三右卫门并服刑。服刑期间，阿胜结识了流山江户幸组的女儿阿秀。明治十五年秋天，鬼百合阿胜服刑五年出狱。阿胜在探望阿秀的路上，顺道去了金町的赌场。对阿胜一见钟情的牛五郎，企图用乌龙赛打败阿胜，在盲人女剑客波千鸟阿纹的帮助下，阿胜摆脱了危机。不久，阿胜和阿纹投奔了江户幸，江户幸从渡世开始就干着水运的事务，老大暴亡后，由阿秀一个人打理。水神一族的吉五郎看中了江户幸的地盘，与弟弟牛五郎勾结，以阻止当时从东京来的新川组为条件，逼迫要阿秀让出地盘。但是，阿秀拒绝了二人的提议，只身挑战新川一伙，杀掉了老大辰造，正当阿秀准备全身而退时，却被保镖佐仓政之进斩杀了。晚一步赶到的阿胜，为了给阿秀...