Suite à la mort du maître tatoueur Horiseijun, Yoshi doit le remplacer et s'occuper de ses clients les yakuzas. Il accepte de tatouer une créature fantastique nommée L'Impossible sur le corps de Takeshii, le chef du clan yakuza des Yamaguchi-gumi dont les membres sont menacés par un mystérieux assassin. Une nuit, il rencontre une jeune fille qui arbore sur le dos ce même tatouage.