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