Girl of Vengeance on kostotarina tytöstä, joka meni yli päänsä villissä seikkailussa. Kun hän oli nuori, varkaat tappoivat hänen vanhempansa. Vuosia myöhemmin hän löysi varkaat eräästä luolasta. Hän yritti soluttautua ja kostaa kuolleiden vanhempiensa puolesta. Varkaat osoittautuivat kuitenkin voimakkaammiksi kuin hän luuli. Kaikki luolan varkaat raiskaavat ja turmelevat hänet henkisesti. Sinun tehtäväsi pelaajana on ohjata hänet pois vaikeuksista, kun hän on vielä hieman energiaa hänen väärin elin.