Действие сериала происходит в 1924 году в альтернативной Европе в Совилле, небольшом европейском княжестве, сокрытом от посторонних глаз Альпами. Кадзуя Кудзё [久城 一弥], студент по обмену из Японии и младший сын из семьи потомственных военных, обучается здесь в престижной Академии Святой Маргариты. В академии очень популярны городские легенды и разнообразные страшилки, на большую часть которых Кадзуя не обращает никакого внимания, но история о «Королеве Бэрри», таинственном корабле-призраке, чрезвычайно интригует его. Его миниатюрную подругу Викторику де Блуа [ヴィクトリカ・ド・ブロワ] куда больше интересуют реальные истории. Благодаря острому уму и непревзойдённой логике она решает загадки, которые не могут раскусить даже известнейшие городские сыщики. По иронии судьбы, любознательный характер Викторики приводит парочку на борт корабля, точь-в-точь подходящего под описание «Королевы Бэрри», корабля, который, может быть, является ключом к разгадке зловещей тайны...