Staz adalah bos vampir di salah satu wilayah dunia iblis, namun ia tak begitu tertarik dengan darah manusia. Ia lebih terpesona dengan budaya Jepang. Ketika ia mengetahui bahwa Yanagi Fuyumi, seorang gadis remaja Jepang, tanpa sengaja tersesat ke kota iblis, ia tak menyia-nyiakan kesempatan itu. Namun, saat Staz berurusan dengan penyusup di wilayahnya, Fuyumi yang tak sadar tewas oleh monster dan menjadi hantu pengembara. Staz yang kecewa bersumpah padanya bahwa ia akan menemukan cara untuk menghidupkan kembali Fuyumi.