Het lang verwachte tweede deel van Ishii’s beroemde noir-serie wijkt in benadering sterk af van deel 1. Het verhaal gaat over Mayo, oftewel de Zwarte Engel, een tophuurmoordenares die deel uitmaakt van een geheime groep moordenaars. Haar nieuwste opdracht is het vermoorden van Yakazi, een machtige yakuza-leider, die op het punt staat een bendeoorlog te beginnen. Mayo doet een poging in een afgelegen ondergrondse parkeerplaats, maar aarzelt wanneer Yamabe, Yakazi’s lijfwacht, voor zijn baas springt: Yamabe lijkt op de man die haar voor een verkrachting behoedde toen ze nog een tiener was. Yamabe herkent Mayo echter niet en schiet. Hij mist en raakt een voorbijganger, de echtgenoot van Suzu, die op het punt staat te bevallen van haar eerste kind en machteloos moet toezien hoe haar man in haar armen sterft. Mayo krijgt dringende orders Yakazi alsnog te vermoorden, maar haar liefde voor Yamabe steekt een spaak in het wiel. Anderzijds wordt Mayo achtervolgd door Yamabe, die op zijn beurt weer wordt geschaduwd door Suzu, die besloten heeft de dood van haar man te wreken.In tegenstelling tot de meer manga-achtige scènes van deel 1, ligt in deel 2 de nadruk op het drama tussen Mayo, Yamabe en Suzu. Ishii is erin geslaagd de visueel verbluffende actiescènes te handhaven en tegelijk het beste uit zijn drie spelers te halen.
