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