銃撃戦で意識を失い、ホテルで目覚めた腕利きの殺し屋フランク・キッチン（ミシェル・ロドリゲス）は、全身の包帯を取り、変わり果てた自らの姿に驚く。あろうことか自分が女性になっており、ベッドの脇に置かれたテープレコーダーから、ドクター（シガーニー・ウィーヴァー）によって性転換手術を施されたことを知る。そしてフランクは、自身を陥れた組織にリベンジすることを決めるが……。
