Während eines Treffens wird der Vorsitzende der geheimen Diebesgilde "The Works" umgebracht und das unbezahlbare Collier von Kleopatra geklaut. Meisterdieb Lupin schwört daraufhin, den Mord an seinem einstigen Mentor zu rächen und das wertvolle Halsband zurückzustehlen. Unterstützt wird er dabei vom schwertschwingenden Samurai Goemon, dem schweigsamen Meisterschützen Jigen und der unberechenbaren Femme fatale Fujiko. Auf der weltumspannenden Suche nach den Drahtziehern und dem Schmuckstück dicht auf Lupins Fersen: Inspektor Zenigata, der davon besessen ist, Lupin endlich zur Strecke zu bringen!

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.

China im frühen 11. Jahrhundert: Während der Herrschaft des Kaisers Renzong sind in der Song-Dynastie die Staatsangelegenheiten längst vernachlässigt und die Korruption regiert. Dies macht sich das rivalisierende Land "Western Xia" zunutze und überfällt es. Yang Zongbao ist der letzte Mann im Yang-Clan, dessen Generäle die Dynastie von jeher vor Feinden beschützten. Als Yang im Krieg auf tragische Weise ums Leben kommt, scheint der Widerstand zunächst gebrochen. Seine zurückbleibende Witwe Mu Guiying schwört jedoch Rache. Sie tritt das blutige Erbe ihres Ehemannes an und führt die Frauen der gefallenen Generäle in eine letzte, alles entscheidende Schlacht...

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.