A história acontece no ano de 1924, em uma pequena nação fictícia européia francófona, denominada Saubure. O anime se concentra em Kazuya Kujo, o terceiro filho de um Soldado Imperial Japonês, que está estudando por intercâmbio na Academia Santa Margarida, onde as lendas urbanas e histórias de terror são um assunto comum. Lá ele conhece a Victorique, uma garota linda e misteriosa que nunca aparece nas aulas e passa todo o seu tempo na biblioteca, devorando todos os livros ou resolvendo mistérios que os detetives não conseguem resolver.