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