Kazuya Kujou adalah seorang siswa asing di Saint Marguerite Academy, sebuah sekolah asrama mewah di negara Eropa Selatan, Sauville. Berasal dari Jepang, rambutnya yang hitam legam dan matanya yang coklat tua membuat teman-temannya menjauhinya dan memberinya julukan “Malaikat Maut Hitam”, berdasarkan legenda urban yang populer tentang pengembara yang membawa kematian di musim semi.
Pada hari yang sama seperti hari-hari lainnya, Kujou mengunjungi perpustakaan sekolah yang mewah untuk mencari cerita-cerita hantu. Namun, fokusnya segera berubah ketika dia menjadi penasaran dengan sehelai rambut emas di tangga. Anak tangga tersebut membawanya ke sebuah taman yang luas dan seorang gadis cantik seperti boneka yang dikenal sebagai Victorique de Blois, yang memiliki kejelian yang kompleks dan imajinatif yang memungkinkannya untuk memprediksi masa depan mereka, yang kini saling terkait.
Dengan semakin banyaknya misteri yang berkembang dengan cepat-termasuk kemunculan kapal hantu dan seorang alkemis dengan kekuatan transmutasi-Victorique dan Kujou, yang terikat oleh takdir dan kemampuan unik mereka, tidak memiliki pilihan lain selain mengandalkan satu sama lain.