En este mundo, criaturas como vampiros y hombres lobo aún caminan por ahí, pero Aya Rindo no puede decir lo mismo de sí misma. Esta hermosa cabeza disembodied, llevada por su sirvienta Shizuku Hasei, es una detective en busca de su cuerpo robado. Una noche, se encuentran con Tsugaru Shunichi, un Oni Slayer medio humano, quien ofrece su ayuda. Ahora, el trío viaja por Europa, resolviendo misterios en el camino.
