Transformé en vampire pour échapper à une mort certaine, Tôta Konoe part pour la capitale en compagnie de sa tutrice Yukihime et de Kurômaru Tokisaka. En chemin, ils croisent la route d'un clan d'immortels du nom de UQ Holder, dont Yukihime était autrefois le chef. Afin de rejoindre l'organisation, Tôta se prépare à une série de rudes épreuves.