Touta Konoe é um garoto comum criado em uma pequena cidade rural. Sua vida mundana muda repentinamente quando sua mentora, Yukihime, revela ser uma vampira; ao salvar Touta de um ferimento mortal, ela o torna imortal também.

Já ansiando explorar o mundo, o jovem Touta finalmente realiza seu sonho de ascender ao topo de Amanomihashira - uma torre que leva ao espaço sideral. No caminho, ele encontra uma sociedade secreta de imortais como ele chamada ""UQ Holders"". Ganhar novos companheiros e mentores ao longo do caminho, Touta embarca em sua própria aventura única e mágica.