明治初期,江湖上有一名快意恩仇、浪迹四方的女子鬼百合阿胜,她十岁时,家里因为帮助幕府而家破人亡,她被一年轻剑客救出,并传授武艺,后与之失散。阿胜出于义气,斩杀了东京砂町榎屋一族的老大三右卫门并服刑。服刑期间,阿胜结识了流山江户幸组的女儿阿秀。明治十五年秋天,鬼百合阿胜服刑五年出狱。阿胜在探望阿秀的路上,顺道去了金町的赌场。对阿胜一见钟情的牛五郎,企图用乌龙赛打败阿胜,在盲人女剑客波千鸟阿纹的帮助下,阿胜摆脱了危机。不久,阿胜和阿纹投奔了江户幸,江户幸从渡世开始就干着水运的事务,老大暴亡后,由阿秀一个人打理。水神一族的吉五郎看中了江户幸的地盘,与弟弟牛五郎勾结,以阻止当时从东京来的新川组为条件,逼迫要阿秀让出地盘。但是,阿秀拒绝了二人的提议,只身挑战新川一伙,杀掉了老大辰造,正当阿秀准备全身而退时,却被保镖佐仓政之进斩杀了。晚一步赶到的阿胜,为了给阿秀报仇,与政之进对决,但终究不是政之进的敌手,被政之进一击而昏了过去。政之进因为阿胜的美丽而失去了理智,突然抱住了阿胜。然而,政之进正是阿胜十岁时的救命恩人,也是阿胜一直追寻的人,现在却成了杀害阿胜姐妹的仇人,阿胜唯一的梦想无情地破灭了,梦想变成了憎恨。另一方面,吉五郎等人得知阿秀已死,新川一家也遭到灭族的消息后,一拥而入,杀了阿纹。怒不可遏的阿胜对水神一族发起攻势,但是,对方人多势众,正打算反攻的时候,是政之进把她救了出来。在政之进的帮助下,阿胜用怨恨的长刀刺向吉五郎和牛五郎,最后,他们一起手刃了仇人,但政之进也为救阿胜而受伤奄奄一息,临死前求阿胜谅解。