Bob Harris ist ein Filmstar im mittleren Alter und gerade in Tokio, um einen Werbespot für eine japanische Whiskeymarke zu drehen. Dabei steckt er bis zum Hals in der Midlife-Crisis. In seinem Hotel trifft er auf die junge Charlotte, die unglücklich verheiratet ebenfalls in einer Lebenskrise steckt. Zwischen den beiden entspinnt sich eine zarte Liebesgeschichte.

Kiew 1941. Ljudmila Pawlitschenko ist noch Studentin, als die deutsche Wehrmacht unter dem Decknamen "Unternehmen Barbarossa" die Sowjetunion angreift. Bald schon steht die junge Frau mit der Waffe in der Hand an vorderster Front. Verehrt und gefürchtet als "Lady Death" steigt sie zur erfolgreichsten und kaltblütigsten Scharfschützin des Zweiten Weltkriegs auf: 309 Soldaten sterben durch ihre Kugeln. Ihr Mut und ihre Zielgenauigkeit machen Ljudmila über die Grenzen ihres Landes hinaus zu einer Legende und ihre herausragende Tapferkeit führt sie bis auf die politische Bühne des Weißen Hauses. Doch die Unmenschlichkeit des Krieges fordert auch bittere Opfer von Ljudmila und ihre Berühmtheit bringt sie in tödliche Gefahr...

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.