Di dunia ini, makhluk seperti vampir dan manusia serigala masih berkeliaran, tetapi Aya Rindo tidak bisa mengatakan hal yang sama untuk dirinya sendiri. Kepala tanpa tubuh yang cantik ini, dibawa oleh pembantunya Shizuku Hasei, seorang detektif yang sedang mencari tubuhnya yang dicuri. Suatu malam, mereka bertemu dengan Oni Slayer setengah manusia, Tsugaru Shunichi, yang menawarkan bantuan. Kini, ketiganya melakukan perjalanan melintasi Eropa, memecahkan misteri di sepanjang jalan.
