Staz Charlie Blood adalah pemimpin distrik Dunia Iblis yang kejam dan kuat. Namun, Staz juga seorang vampir lemah yang menolak meminum darah manusia dan memiliki obsesi aneh terhadap budaya manusia, dan sangat tertarik pada Jepang.
Jadi, ketika seorang gadis manusia lucu bernama Fuyumi Yanagi mengembara ke tengah-tengah Dunia Iblis, Staz mulai tertarik padanya dan menggunakan kesempatan langka ini untuk berkonsultasi dengannya tentang masyarakat manusia. Namun, percakapan mereka terhenti ketika iblis saingan menantang kekuasaannya. Sejenak meninggalkan Fuyumi, Staz dengan cepat mengalahkan lawannya, tetapi menemukan bahwa Fuyumi dimakan oleh tanaman karnivora saat dia tidak ada!
Untungnya, Fuyumi belum sepenuhnya hilang, karena dia sekarang hanya ada sebagai hantu di Dunia Iblis. Namun, Fuyumi telah kehilangan daya tarik kemanusiaan yang membuat Staz terpesona. Sebagai akibatnya, dia bertekad untuk menemukan mantra untuk membangkitkan tubuhnya. Ini berarti melakukan perjalanan ke dunia manusia—mimpi yang menjadi kenyataan bagi Staz—di mana pencarian petualangan dia, Fuyumi, dan rekan-rekan mereka akan segera dimulai.
