Eine geheime Einheit innerhalb der Tokioter Polizei, bekannt als Division Zero, operiert so weit außerhalb offizieller Aufzeichnungen, dass selbst innerhalb der Behörde nur wenige von ihrer Existenz wissen. Mit dem Auftrag, Japans gefährlichste Verbrecher mit allen notwendigen Mitteln zu eliminieren, setzt dieser geheime Zweig Agenten ein, die keine legale Identität besitzen. Rei ist die einzige weibliche Agentin der Einheit, eine tödliche und verführerische Attentäterin, die ihren Körper ebenso bereitwillig als Waffe einsetzt wie ihre Schusswaffe. Ihre neueste Mission beginnt, als sie sich als Gefangene ausgibt, um einer schönen Insassin namens Yuki bei der Flucht aus dem Gefängnis zu helfen. Yuki ist eine kaltblütige Mörderin, die mächtige Männer in sexuelle Begegnungen lockt, bevor sie sie tötet. Nachdem Rei Yukis Komplizen nach dem Ausbruch eliminiert, bringt ein zufälliges Zusammentreffen sie ins Visier von Hayami, einem prinzipientreuen aber neugierigen Polizeiinspektor, der einen ihrer Anschläge beobachtet. Während Hayami besessen davon wird, die Wahrheit über die mysteriöse Frau im roten Mantel aufzudecken, findet er sich in ein Netz aus Korruption verstrickt, das von der Polizeibehörde bis zum amerikanischen Militär reicht. Reis Ermittlungen enthüllen, dass Yuki Teil eines größeren kriminellen Netzwerks ist, das beschlagnahmte Drogen handelt und Verbindungen zu korrupten Beamten und Regierungsvertretern unterhält. Während Hayami mit seiner wachsenden Anziehung zu Rei und seiner Pflicht, sie zu entlarven, ringt, setzt Yuki ihre Mordserie fort und stellt eine Falle, die Rei zwingt, ihre eigenen verwischten Grenzen zwischen Gerechtigkeit und Rache zu konfrontieren. Die finale Konfrontation streift Reis Rüstung vollständig ab, lässt sie entblößt zurück und zwingt sie, zwischen ihrer Mission, ihrer erwachenden Menschlichkeit und ihrem Überleben zu wählen.