Дія серіалу відбувається в 1924 році в альтернативній Європі в Совіллі, невеликому європейському князівстві, прихованому від сторонніх очей Альпами.
Казуя Кудзьо, студент по обміну з Японії і молодший син потомственої військової сім'ї, навчається тут в престижній академії Святої Маргарити. В академії дуже популярні міські легенди і різноманітні страшилки, на більшість з яких Казуя не звертає ніякої уваги, але історія «Королеви Баррі», таємничого корабля-примари, його надзвичайно інтригує.
Його мініатюрну подругу Вікторіку де Блуа набагато більше цікавлять реальні історії. Завдяки гострому розуму і неперевершеній логіці вона розгадує загадки, розгадати які не під силу навіть найвідомішим міським детективам.
За іронією долі, допитливий характер Вікторії приводить пару на борт корабля, який точно підходить під опис «Королеви Баррі», корабля, який може стати ключем до розгадки зловісної таємниці ...