明暦の大火のあと、日本橋の刀屋に長曽祢興里という男が無骨な刀を持って現れた。旗本にして死体を試し斬る役の鵜飼家の娘邦香は、鬼姫と呼ばれていた。越前で甲冑師であったという興里の鍛えた刀に魅せられた鬼姫は、自ら死体を重ね試斬して確かめる。無類の斬れ味がやがて評判を呼び、鬼姫や刀屋の幸助の助けもあり、興里は不忍池のほとりで刀鍛治として名を馳せていく。ところがある日、興里は吉原一の花魁勝山に突然招かれる。