Im Jahr 2020 ist die Welt unterteilt in westliche und östliche Nationen. Die westliche Königin hat Spione im Osten sitzen, unter ihnen das Mädchen Genpo Shiori, das sich seit zehn Jahren als Junge ausgibt und es zum Vorsitz einer Spielzeugfirma geschafft hat. Shiori hat einen Deal mit dem dämonischen Sebastian, dem sie im Austausch für Rache an den Mördern ihrer Eltern ihre Seele überschrieben hat. Sebastian ist an ihrer Seite, als sie im Auftrag der Königin eine mysteriöse Mordserie ausklären soll.
Aufwändige Verfilmung eines Erfolgsmangas, das weltweit mehr als 18 Millionen mal verkauft werden konnte.