Bohaterką "Mścicielki" jest Frank Kitchen, która jest zawodowym zabójcą. Pewnego razu wpada w pułapkę i trafia na stół operacyjny sadystycznej pani chirurg, która przeprowadza na nim operację zmiany płci. Frank nie mogąc się pogodzić z tym faktem, wyrusza w poszukiwaniu zemsty.