通产省武器课长永山掌握了政客远泽的贪污证据，因而遭到追杀，永山把一卷缩微胶卷的证据藏到一只迷途的猎犬“五郎”的颈圈中，永山被杀手杀害之后，“五郎”也成为杀手猎杀的目标，刑警安高在“五郎”的主人礼子

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