После событий первого фильма прошло некоторое время. Натренированную убийцу Черную Кошку хотят сделать еще более универсальной, для чего вживляют в мозг микрочип, дающий ей новые возможности и позволяющий создателям легко ее отключать с помощью обычного брелка с кнопкой. Первым заданием «обновленной» Кошки становится охота за двумя русскими террористами, планирующими покушение на президента Ельцина, и ее новым напарником становится ЦРУшник, вместе с которым Кошка едет в Москву по следам убийцы.

Кетрин, оказавшись на чужбине, перебивается разовыми заработками. Оказавшись свидетелем «разборки», она случайно убивает офицера полиции, и тяжело раненая, попадает в полицейский госпиталь, где на ее хорошие физические данные обращает внимание офицер Брайан. Против воли ей вшивают специальную плату, превращающую ее в послушного исполнителя чужой воли. Теперь она спецагент, она - «Черная Кошка».