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.

Die unfreiwilligen Partner Carter und Lee mischen diesmal die französische Hauptstadt auf, um einer brisanten Verschwörung der Triaden auf die Spur zu kommen. Denn die Killer dieses mächtigsten Verbrechersyndikats der Welt schießen den Botschafter Han nieder, bevor der vor dem internationalen Strafgerichtshof den obersten Triaden-Boss identifizieren kann. Inspector Lee war persönlich für den Schutz des Botschafters verantwortlich - jetzt will er persönlich abrechnen. Aber wie? Weder Carter noch Lee waren jemals in Paris, sie können "voilà"? nicht von "bonjour"? unterscheiden - im Grunde wissen sie nicht einmal, was sie an der Seine eigentlich suchen. Klar scheint nur zu sein, dass die schöne Geneviève eine Schlüsselrolle spielt. Und in den Fall verwickelt ist auch Lees einstiger Jugendfreund, der skrupellose Kenji...

Der chinesische Spezialagent Liu Jian soll der Pariser Polizei bei der Verhaftung eines Drogendealers und seines Partners helfen. Zusammen mit Inspektor Richard überwacht er den Dealer. Doch der Überwachte zieht sich mit den Prostituierten Jessica und Aja auf seine Suite zurück. Während Jessica sich ins Bad zurückzieht, lässt sich der Rauschgifthändler von Aja verwöhnen - bis diese ihn mit einer versteckten Waffe ersticht. Liu Jian beobachtet dies und stürmt das Zimmer. Er kann Aja festnehmen. Doch dann betritt Inspektor Richard den Raum, erschießt den Dealer und Aja und versucht Liu ebenfalls zu töten. Denn der französische Kontaktmann ist Richard selbst, der sich in den lukrativen Geschäften Drogen und Prostitution betätigt. Liu kann aus dem Hotel flüchten und sogar eine Kameraaufzeichnung klauen, die Richard bei den Morden zeigt.Ehe sich Liu an die chinesische Botschaft wenden kann, stellt Richard ihn als Mörder dar ...