Um simples garoto da vila, Touta Konoe, agora é um vampiro imortal graças ao sangue da lendária vampira Evangeline, que vive há 700 anos. O sonho do garoto era ir para a Capital e ganhar na vida, e talvez esse sonho seja realizado muito antes do que ele imagina! Afinal, Evangeline, que morava com o Touta sob o nome de Yukihime, era a líder de um clã de imortais chamado UQ Holder, que tem sede na capital e para onde os dois são obrigados a ir! Mas quando chegam lá, junto com o Kuroumaru, que conheceram no caminho, é imposto ao Touta um "teste de admissão" absurdo que talvez nem um imortal seja capaz de sobreviver! O que seria exatamente a UQ Holder? Quais outros imortais o aguardam lá?