Nemesi è la storia di un sicario di nome Frank Kitchen, assoldato per uccidere il fratello di una brillante chirurga estetica. Il medico si vendica praticando sull'uomo un intervento di riassegnazione di genere non richiesto. Michelle Rodriguez interpreta lo sconvolto Frank, chiamato a confrontarsi con la nuova condizione di donna, e con gli effetti della crudele tortura psicologica che ne ridefinisce l'identità di genere. Tuttavia lo spietato assassino, divenuto vittima della folle carnefice impersonata da Sigourney Weaver , si sente più forte di prima e ha già un piano per assestare la sua decisiva contro-vendetta. Il film comincia con la Weaver rinchiusa in una stanza degli interrogatori e avvolta in una camicia di forza, intenta a raccontare a uno psichiatra gli avvenimenti che l'hanno condotta lì.