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