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.

Nachdem Okko ihre Eltern bei einem Autounfall verlor, zieht sie aufs Land, um bei ihrer Großmutter zu leben. Diese führt ein traditionelles japanisches Gasthaus, das direkt auf einer Wasserquelle gebaut wurde. Schon bald findet sie heraus, dass hier Geister leben, die nur sie sehen kann. Keine beängstigenden, sondern freundliche Geister, die ihre Begleitung suchen. Schon bald wird sie auf die Probe gestellt, als neue Gäste ihre Fähigkeiten als liebenswerte Gastgeberin herausfordern.