Catherine é uma jovem violenta e perturbada que é abatida pelo governo em uma de suas escapadas. Ela acorda em um centro de treinamento e é ensinada a usar armas, combater e é submetida a um treinamento pesado de resistência. Quando termina, ela recebe o codinome "Gata Negra". Catherine agora é uma assassina do governo e é muito boa nisso, mas logo encontra um namorado e fica presa entre seu amor por ele e seu acordo com o governo.