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