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 amerikanische Flugbegleiterin Linda befürchtet, dass ihre Schwester Celine gekidnappt wurde. Inspektor Enzo Avolfi fürchtet Schlimmeres. Er glaubt, dass ein Serienkiller sie sich geschnappt hat. Die Flugbegleiterin und der Inspektor tun sich zusammen, um das berühmte Model aus den Fängen des Sadisten zu befreien. Der Killer sucht sich ausschließlich Ausländer und zerstört ihre Schönheit. Von dem jüngsten Opfer, einer japanischen Frau, erfahren die beiden, dass der Mörder gelbe Haut hat. Aber noch ist der vermeintlich gelbsüchtige Mörder auf freiem Fuß.