Im Jahr 2020 sind die Staaten der Welt in Ost- und Westzugehörigkeit eingeteilt. Im Westen herrscht eine despotische Königin, die mit skrupelloser Hand regiert. Die junge Shiori Genpou, verwaiste Nachfahrin einer angesehenen Aristokratenfamilie, arbeitet als Spionin im Auftrag der Königin des Westens. Seit ihre Eltern vor zehn Jahren ermordet wurden, muss sie sich als Junge ausgeben, um deren Erbe antreten zu können und eine Chance auf eine berufliche Karriere zu haben. Als "Kiyoharu" sucht sie nach den Männern, die für den Tod ihrer Eltern verantwortlich sind. Hilfe bekommt sie dabei von dem Dämon Sebastien Michaels, der auch als Black Butler bekannt ist. Doch die Hilfe des erbarmungslosen Kämpfers hat ihren Preis: Er fordert Shioris Seele im Tausch für seine Dienste.

Alles beginnt mit einer kleinen Warnung. Als Sekiuchi, der Kaichô des Sannô-kai-Clans, seinem Unterboss Ikemoto zu verstehen gibt, dass er dessen Anbandelei mit der Murase-gumi (mit deren Oberhaupt Ikemoto im Gefängnis Bruderschaft geschlossen hat) gar nicht gut findet, beauftragt dieser seinen Freund Ôtomo und dessen Gruppe dort ein neues Büro zu eröffnen und so für etwas Zwist zu sorgen. Was am Anfang noch zu funktionieren scheint, gerät allerdings langsam aber sicher immer mehr außer Kontrolle, als einer von Ôtomos Männern in einer Hostessen-Bar von Murase ausgenommen wird. Es beginnt eine Spirale aus Racheaktionen und Intrigen, bei denen schnell klar wird das der Kaichô im Hintergrund ebenfalls kräftig an den Fäden zieht und schließlich eskaliert die Situation in einer Gewaltorgie.