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