A mindössze hat éves Ikko szüleit a lány szeme láttára gyilkolja le egy jakuzákból álló banda. Életét egy titokzatos bérgyilkosnő, a Fekete Angyal menti meg, aki Amerikába szökteti, ahol elhatározza, hogy kiképzi utódjának. Évek telnek el, és Ikko a világ egyik legjobb bérgyilkosaként tér vissza Japánba: ezúttal már ő viseli a Fekete Angyal nevet, s szörnyű bosszúra szomjazik. Takashi Ishii (Evil Dead Trap) hazájában leginkább kegyetlen horrorfilmjeiről ismert, ám a világhírt a sorból valamelyest kilógó Black Angel hozta el neki. A film Quentin Tarantino Kill Billjének bemutatását követően vált igazán kultikussá, ugyanis az amerikai sikerprodukció egyik legjellegzetesebb alakját, O-Ren Ishii-t Tarantino a Black Angel főszereplőnőjéről mintázta. Tisztelgése jeléül a figurának a japán kultrendező nevét kölcsönözte, aki a Black Angelnek köszönhetően nőtt fel Takashi Miike és Takeshi Kitano mellé.
Mary hivatásos bérgyilkos, aki Boston legádázabb maffiacsaládjának dolgozik, amit egy Benny nevű bűnöző irányít. Amikor Mary lelő egy védelem alatt álló gengsztert, hogy megmentsen egy fiatal fiút, magára haragítja a fél alvilágot, köztük az orosz maffiát és a volt szeretőjét is… szerencsére nem az a könnyen ijedős fajta, ezért egész paróka- és fegyverarzenálját felvonultatva szembeszáll a gazfickókkal: Mary bármire képes, hogy ő maradjon utoljára talpon.