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

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

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