火付け人の娘として嫁入りもあきらめ、男嫌いを通して二十の歳まで生きてきたお紺が、町火消し人足の善十に惚れた。互いの半身に下り竜、上り竜の入墨を彫って愛を誓うが、善十は吉原の遊女を殺めて江戸から逃亡。養い親から伝授された小太刀の技と矢立に仕込んだ匕首を頼りに、愛する善十を捜し求めるお紺の旅が始まった…。