Staz Charlie Blood jest bezlitosnym i potężnym przywódcą okręgu w Świecie Demonów. Jednak Staz jest również swobodnym wampirem, który odmawia picia ludzkiej krwi i żywi specyficzną obsesją na punkcie ludzkiej kultury, wykazując duże zainteresowanie Japonią. Gdy więc urocza ludzka dziewczyna o imieniu Fuyumi Yanagi błąka się w serce Świata Demonów, Staz zaczyna interesować się nią i wykorzystuje tę rzadką okazję, aby konsultować się z nią na temat ludzkiego społeczeństwa. Jednak ich rozmowa zostaje przerwana, gdy rywal demon wyzywa go do walki o władzę. Na chwilę zostawiając Fuyumi, Staz szybko pokonuje swojego przeciwnika, ale odkrywa, że Fuyumi została zjedzona przez drapieżną roślinę w jego nieobecności! Na szczęście Fuyumi nie zniknęła całkowicie, ponieważ teraz istnieje po prostu jako duch w Świecie Demonów. Jednak Fuyumi straciła ludzki urok, który początkowo oczarował Staza. W związku z tym staje się zdeterminowany, aby znaleźć zaklęcie, które przywróci jej ciało. Oznacza to podróż do świata ludzi – spełnienie marzeń Staza – gdzie właśnie zaczyna się pełna przygód i pomyłek wyprawa Staza, Fuyumi i ich towarzyszy.