W tej odsłonie serii Zero Woman Rei, najlepsza zabójczyni tajnego Wydziału Zero tokijskiej policji, otrzymuje zadanie wyeliminowania osławionego gangstera odpowiedzialnego za dziesiątki morderstw. Jednocześnie musi chronić kochankę gangstera przed płatnymi zabójcami, którzy chcą uniemożliwić jej powiedzenie policji tego, co wie. Początkowo obie kobiety są niezadowolone z tego układu, lecz z czasem zaczynają się wzajemnie doceniać.