One common theme is the clash between the violent and dangerous yakuza world and the tender feelings of love. Another is the idea of redemption through love. The yakuza character often tries to change or leave his criminal past for the person he loves.
The plot is about the unexpected romance that blossoms between a yakuza member and someone unexpected. It's appealing because of the unique mix of action and romance.