La historia comienza en el año 2086, una década después de que la existencia de la magia fuera desvelada al mundo. Konoe Touta es un joven niño que siempre sueña con abandonar su aldea natal y descubrir que secretos guarda la enorme torre de la capital, pero su profesora y tutora adoptiva Yukihime afirma que solo será posible si consigue vencerla, algo que parece imposible. Sin embargo, cuando Touta es mortalmente herido por un enemigo que llega buscando la vida de Yukihime, su maestra se revela como una vampiro y le salva la vida transformándolo en uno de su especie. Así comienza las aventuras de Touta en el mundo de los seres inmortales en una sociedad donde la magia y la tecnología están muy avanzadas hasta el punto de ser casi indistinguibles.