Действие аниме разворачивается в 1924 году в альтернативной Европе, в Совилле — тихом княжестве, скрытом от посторонних глаз суровыми Альпами. Кадзуя Кудзё, студент по обмену из Японии и младший сын военной династии, учится в знаменитой Академии Святой Маргариты. В этом учебном заведении царствуют городские легенды и всевозможные страшилки; Кадзуя ко всему этому относится прохладно, однако история о таинственном корабле-призраке, известном как Королева Бэрри, сильно его заинтересовывает. Ему же предстоит познакомиться с Викторикой де Блуа, крошечной, но невероятно сообразительной подругой, чьи пристрастия к реальным историям сильнее его любви к легендам. Благодаря стойкому уму и безошибочной логике Викторика распутывает загадки, которые ставят в тупик даже самых известных сыщиков. По стечению обстоятельств её любознательность приводит их на борт корабля, точно соответствующего описанию Королевы Бэрри — возможно, именно он содержит ключ к разгадке этой зловещей тайны.
