En el año 1924, del reino de Sauvure, un pequeño país de Europa Occidental. Kazuya Kujou, un chico de un país insular del Lejano Oriente, llega al reino como estudiante de intercambio. Conoce a Victorique, una chica que pasa la mayor parte de su tiempo en la parte superior de la biblioteca de la Academia ‘Saint Marguerite’, leyendo todo tipo de libros. De vez en cuando, Kazuya le trae a Victorique casos extraños que encuentra afuera, que ella resuelve con facilidad. Eventualmente, Kazuya y Victorique se ven involucrados en todo tipo de casos misteriosos, desde leyendas dudosas hasta asesinatos. Victorique usa su ingenio para desentrañar los misterios, y Kazuya promete protegerla sin importar nada.