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