Dwunastoletni Touta Konoe spędził całe życie w wiejskim miasteczku. Marzy o tym, by kiedyś odwiedzić stolicę, gdzie wieża sięga kosmosu. Aby zrealizować to marzenie, musi pokonać swoją nauczycielkę i opiekunkę, Yukihime, która po jego zwycięstwie pozwoli mu wyjechać do stolicy. Życie Touty przewraca się do góry nogami, gdy przybywa łowca nagród, aby odebrać nagrodę za głowę Yukihime. W desperackiej próbie uratowania zarówno swojej mentorki, jak i przyjaciół, Touta wykonuje polecenie Yukihime i pije jej krew, co zamienia go w nieśmiertelnego potwora zdolnego do pokonania łowcy nagród. Yukihime ujawnia swoją prawdziwą tożsamość jako Evangeline Athanasia Katherine McDowell, wielowiekowa wampirzyca. Teraz, gdy jej tożsamość została ujawniona, ona i Touta uciekają do stolicy, rozpoczynając ekscytującą przygodę, która na zawsze zmieni ich życie.