Girl of Vengeance is het wraakverhaal van een meisje dat over haar hoofd ging op een wild avontuur. Toen ze jong was, werden haar ouders vermoord door een bende dieven. Jaren later vond ze de dieven in een hol. Ze probeerde te infiltreren en haar dode ouders te wreken. De dieven bleken echter machtiger dan ze dacht. Ze wordt fysiek misbruikt en mentaal gecorrumpeerd door alle dieven in de studeerkamer. Jouw taak als speler is om haar uit de problemen te leiden terwijl ze nog steeds een beetje energie in haar misbruikte lichaam heeft.