Den unge og fremgangsrike bankmannen Andy dømmes til livsvarig fengsel for mordet på sin kone og hennes elsker. I fengselet møter han en brutal og ødeleggende virkelighet, men også uventet vennskap så sterkt at det kan rive murer. Andy begynner steg for steg å meisle frem en plan for rettferdighetens skyld.

Lee Geum-ja er ute etter hevn etter 13 år i fengsel. Tidlig i tenårene ble hun funnet skyldig i å ha kidnappet og drept en ung gutt. Innenfor murene drømmer hun om en dag å komme ut å få renvasket sitt navn, og fremfor alt gjøre opp med de som fikk satt henne inn, inkludert politimannen Nam Il-woo og hennes gamle lærer, Mr. Baek. Lee Geun-ja slår seg sammen med venner hun har fått bak murene, og hun er ute etter hevn. Lady Vengeance var den tredje filmen i hevnserien til den koreanske regissøren Chan-Wook Park. De to første var Sympathy for Mr. Vengeance og Oldboy.