Kazuya Kujou adalah seorang siswa asing di Saint Marguerite Academy, sebuah sekolah asrama mewah di negara Eropa Selatan, Sauville. Berasal dari Jepang, rambut hitam legam dan mata cokelat gelapnya membuat teman-temannya menjauhinya dan memberinya julukan "Malaikat Maut Hitam", berdasarkan legenda urban yang populer tentang pengembara yang membawa kematian di musim semi. Di hari yang sama seperti hari-hari biasa, Kujou mengunjungi perpustakaan sekolah yang mewah untuk mencari kisah-kisah hantu. Namun, fokusnya segera berubah ketika dia menjadi penasaran dengan sehelai rambut emas di tangga. 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 alkemis yang memiliki kekuatan transmutasi-Victorique dan Kujou yang terikat dengan takdir dan kemampuan mereka yang unik, tidak memiliki pilihan lain selain mengandalkan satu sama lain.