Дія відбувається в 2086 році, через 10 років після того, як світ дізнався про магію. Тота Коное - звичайний сільський хлопчик, що мріє покинути село і піднятися на вершину вежі. Але його учитель і опікун Юкіхіме дозволить йому це зробити тільки за умови, що він переможе її. Навіть нападаючи на неї щодня, разом з друзями, він так і не добився перемоги. Але ось, одного разу, повіривши словам мисливця за головами, що прикинувся їх учителем, він дає Юкіхіме браслет блокуючий її магічну силу і разом з друзями влаштовує їй пастку. Але це була пастка і мисливець вирубує друзів Тоти і смертельно його ранить. Юкіхіме розповідає, що вона вампір і дає Тоті випити своїй крові внаслідок чого він сам стає вампіром, перемагаючи мисливця. Тепер Тота не може залишатися в селі і вони з Юкіхіме йдуть. Так починаються пригоди Тоты у світі безсмертних, де магія і наука розвинені так, що майже не помітні.