Touta Konoe is a typical young man from a tiny rural village. When Touta's tutor, Katherine McDowell, exposes herself to be a vampire and saves him from a fatal wound, she forces Touta to become immortal as well. Touta, who has always wanted to see the world, eventually realizes his ambition of climbing to the top of Amanomihashira, a tower that leads to the stars. Touta discovers a hidden organization of immortals called "UQ Holders" along the road, and gains new allies and mentoring. Touta starts on his own unique, wonderful quest.