Kuroko Koumori ist eine Massenmörderin, die ab ihrer Kindheit 715 Menschen getötet hat und zum Tode verurteilt wurde. Um der grassierenden Kriminalität in ihrer Heimatstadt entgegenzuwirken, setzt die Regierung ihre Hinrichtung auf unbestimmte Zeit aus und rekrutiert sie per außergewöhnlicher Rechtsmaßnahme als staatlich legitimierte Henkerin. An ihrer Seite ist Hinako Tozakura, eine scheinbar unbekümmerte junge Frau, die sowohl Partnerin als auch Aufpasserin ist und über beispiellose Fahrkünste verfügt, mit denen sie physik- und schwerkrafttrotzende Fahrzeugstunts vollführt. Dieses ungleiche Duo hat den Auftrag, die gefährlichsten Verbrecher zu jagen und zu eliminieren, die die Polizei nicht fassen kann.

Die Handlung spielt im modernen Japan, das von Gewaltverbrechen überflutet ist und in dem das Rechtssystem an seine Grenzen gestoßen ist. Kuroko und Hinako agieren in einer Grauzone zwischen Gesetz und Selbstjustiz und stellen sich abscheulichen Straftaten wie Serienmorden, organisierter Kriminalität und Inlandsterrorismus. Kuroko ist eine große, lüsterne Lesbe mit messerscharfen Instinkten und einer erschreckenden Begabung für Mord, zeigt aber auch einen schelmischen Charme und hauswirtschaftliches Geschick, die im Kontrast zu ihrer Brutalität stehen. Hinako, die Kuroko liebevoll Kuu-chan nennt, meistert ihre Missionen mit einer unbekümmerten Einstellung und fährt Ferraris ohne Rücksicht auf Verkehrsregeln. Sie werden begleitet von Chiyo Yanaoka, der Tochter eines berüchtigten Yakuza-Bosses, und treffen später auf Verbündete wie die Untergrundkämpferin Sabiura Ran und die Scharfschützin Reiko Kuchiba.

Die Erzählung entfaltet sich in einer Reihe von Handlungsbögen, die von isolierten Killergroßfahrten bis zu einem umfassenden Krieg gegen die extremistische Organisation Sakura Senkai eskalieren, angeführt von dem entflohenen Sträfling Higaki Tokishiro, der einst ein Führungsmitglied der ultra-gewaltätigen Gruppe Senjin no Shishi aus der Zeit des Zweiten Weltkriegs war. Dieser Konflikt gipfelt in einem Terroranschlag mit chemischen Waffen auf die Metropolitan Police Department, der Kuroko, Hinako und ihre Verbündeten zwingt, alle verfügbaren Mittel einzusetzen. Weitere Handlungsstränge beinhalten einen Urlaub, der durch einen riesigen Roboter unterbrochen wird, der die Wissenschaftlerin Tokiwa Saki verfolgt, eine alte Bekannte von Kuroko. Die Serie verbindet stilvolle Kriminalitätsaction mit schwarzem Humor, erotischen Untertönen und grotesker Gewalt, während sie die Dynamik zwischen einer reuelosen Mörderin und ihrer moralisch gefestigten – wenn auch ebenso unkonventionellen – Partnerin erforscht.