Em A Senhora da Máfia, Na Hyun-jung (Kim Hye-su) sempre buscou uma vida melhor e longe da prostituição, mas a única oportunidade que surgiu foi ingressar em uma gangue. Determinada, ela rapidamente faz seu nome na facção e se torna a número dois, próxima dos chefes, o que parecia ser sua chance de sair do mundo do crime. No entanto, quando seu jovem protegido começa a se sentir sobrecarregado ao realizar os negócios sujos da gangue e um promotor é obrigado a intervir nas atividades do sindicato, a existência do filho oculto de Hyun-jung é revelada, tornando-se sua maior fraqueza. Agora, ela precisa enfrentar o impiedoso mundo dominado por homens para proteger seu filho. A história explora as complexidades de uma mulher que, mesmo cercada pelo crime, tenta preservar o que há de mais importante em sua vida: a segurança de seu filho.