电影围绕着两个纹身师的恩怨开展。江户时代，Horihide与Horitatsu跟随师傅Horigoro学习纹身，师傅已经病重，让他们参加纹身比赛，并决定将女儿Osuzu嫁给胜者。同时，Yuki因弟弟病重，欠下一身的债，被迫卖给妓院老板Samejima。老板娘Oryu为她戴上贞操带，以便卖个好价钱，并让Horihide为她纹身参加比赛。比赛中，凭可以借酒显露的纹身“双重纹”而使Horihide获胜。妒忌的Horitatsu与妓院老板设计杀死师傅并嫁祸给Horihide，是他被流放到长崎。另外，Yuki被妓院的主管Genzo强奸，老板娘发现后处罚了主管，他情急之下吞下贞操带的钥匙，激怒的Oryu杀死了他。为解开贞操带，Yuki挖了Genzo的坟并破开肚子取出钥匙，结果被发现处以火刑致死。父亲死后，Osuzu被Horitatsu纹了身带去了妓院，准备卖给洋人Clayton。暗无天日的生活使她逃跑，但为了掩护一同逃跑的同伴又被抓回，被抓前叮嘱一定要帮她找到Horihide。事情最终也让Horihide知道，于是，他开始了他的报复计划。