La historia de la novela visual original Witch on the Holy Night se desarrolla a finales de la década de 1980 y se centra en la protagonista Aoko Aozaki, una de las dos hermanas herederas de una larga estirpe de magos modernos. Aunque no le interesa la magia, de repente es declarada heredera del arte mágico de su familia y, a regañadientes, comienza su aprendizaje con Alice Kuonji, una joven bruja que vive en una solitaria mansión en la cima de una colina. Aoko compagina sus estudios de magia con su labor como presidenta del consejo estudiantil de su escuela. También conoce a Sōjūrō Shizuki, una nueva estudiante transferida que desconoce gran parte del mundo moderno, y se enfrenta a las intrigas de su hermana mayor, Tōko Aozaki, quien siente que le han negado su derecho de nacimiento. 

La historia destaca por ser una de las pocas conexiones tangibles en el universo compartido "Nasuverse", término utilizado por los fans de habla inglesa para referirse a la cosmología compartida en las obras de Type-Moon , incluyendo Tsukihime , Fate/stay night y The Garden of Sinners . Una Aoko Aozaki mayor es la mentora de Shiki Tohno, protagonista de Tsukihime , mientras que una Tōko Aozaki mayor es la empleadora de Shiki Ryōgi, protagonista de Garden of Sinners.