Black Angel I Mayo es una asesina a sueldo que pertenece a un gang secreto. Un día, salva a Ikko, una niña de seis años, cuando ésta es testigo del violento asesinato de su padre, el jefe de un gang yakuza, y de su madre, de la mano del gang rival. Catorce años más tarde, Ikko está muy decidida a emprender una búsqueda para vengar las muertes de su familia. Black Angel II La última misión de Mayo es matar a Yakazi, un poderoso jefe yakuza que está a punto de empezar una guerra de clanes. Mayo falla en su primer intento en un parque, ya que es interrumpida por Yamabe, el guardaespaldas de Yakazi. Y Yamabe se parece mucho al hombre que le salvó la vida cuando ella estuvo a punto de ser violada siendo adolescente.