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 cokelat gelap menyebabkan teman-temannya menjauhinya dan memberinya julukan “Malaikat Maut Hitam”, berdasarkan legenda urban yang populer tentang pengelana 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 besar 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 lebih banyak misteri yang berkembang dengan cepat, termasuk kemunculan kapal hantu dan alkemis dengan kekuatan transmutasi, Victorique dan Kujou, yang terikat oleh takdir dan keterampilan unik mereka, tidak punya pilihan selain mengandalkan satu sama lain.
