Der jugendliche Tōta Konoe (近衛 刀太) lebt nach dem Tod seiner Eltern zwei Jahre zuvor bei seiner Lehrerin Yukihime (雪姫). Er lebt auf dem Land, doch wie seine Freunde will Tōta in die Hauptstadt und dort sein Glück machen, schließlich auf den dort aufragenden, riesigen Turm und von dort ins All. Von auf dem Turm soll auch Yukihime kommen. Sie müssen die Kinder besiegen, damit das Dorf sie in die Stadt ziehen lässt, also versuchen sie immer wieder ihr Glück im Kampf gegen die starke Frau, die auch noch Magie beherrscht.
Eines Tages erscheint ein Attentäter, der auf Yukihime angesetzt ist. Tōta wird schwer verletzt und nur durch das Blut Yukihimes kann er gerettet werden. Diese offenbart sich als 700 Jahre alte Vampirin und Teil der Organisation UQ Holder. Tōta ist nun unsterblich, erhält ein magisches Schwert und wird Teil dieser Organisation. In dieser gilt es Aufträge zu erfüllen, um aufzusteigen und seinem Ziel näher zu kommen. Dabei werden er und Yukihime vom geheimnisvollen Schwertkämpfer Kuromaru begleitet.
