The series is set in the year 2086, several decades after the events of Negima! Magister Negi Magi and ten years after magic is revealed to the world. Tōta Konoe is a young boy who is mortally wounded by a bounty hunter coming after his guardian Yukihime's life, who reveals herself as a vampire and saves him by transforming Tōta into one of her kind. Tōta discovers then that Yukihime is none other than the legendary vampire and magician Evangeline A.K. McDowell and joins her covenant of immortal beings, the secret society known as "UQ Holder."