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.

En eldre musikklærer som gir innsatte i et fengsel pianotimer, oppdager at en av dem er et kjempetalent og går inn for å utvikle talentet hennes.