Спустя два десятилетия после жестокой перестрелки, мадам Фун, одна из немногих, кто тогда выжил, теперь возглавляет новый спецотряд. Их цель — остановить дерзких молодых анархистов, сеющих хаос в Макао. Среди тех, кто пережил тот кровавый день, находится ещё один человек, решивший устроить решающую схватку с женщинами-полицейскими из команды мадам Фун.

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

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

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