Saubure – fikcyjne europejskie księstwo. To tu zaczyna się ta piękna historia o przyjaźni. Do wyżej wymienionego regionu przyjeżdża uczeń z wymiany – Kujo Kazuya. Początkowo chłopak jest odrzucany przez społeczeństwo – dlaczego? Otóż w szkole, do której uczęszcza, krąży wiele strasznych historyjek i rówieśnicy biorą go za stwora z jednej z nich. Pewnego dnia bohater trafia do biblioteki, gdzie poznaje tajemniczą dziewczynkę o imieniu Victorique. Jest ona osobą nieufną, jednak do Kujo przekonuje się dość szybko. Wkrótce bohaterowie zostają wciągnięci w mroczną zagadkę statku Queen Berry, która ujawnia nadzwyczajne zdolności dedukcyjne Victorique.