1920年，充满冒险和无穷可能的那个时代，一个古老的墓地被一个偷偷摸摸的人影所吵醒：黑影模到了一口棺材前，掀开盖板，将自己的食指划破，血液滴到了沉睡多年的尸体上……

在古老的过去，摩斯基顿与自己心爱的魔女签订了血的契约，这契约一直代代延续，眼下正是再度履行它的时刻了！黑影就是魔女的后代：ナホ，她唤醒了与人类混血的吸血鬼摩斯基顿，因为魔女世代都要为找到o-Part（传说中可以使魔女一族长生不老的宝石）而使唤着她们共同的仆人：摩斯基顿。

既然摩斯基顿被这个时代的ナホ召来，他们一行四人就开始了到处寻找o-Part的旅程，尽管摩斯基顿心里并不原意，但是因为古老的誓言，已经眼前这个酷似以往魔女的ナホ，他只好迁就她的无尽欲望。
其实，每当摩斯基顿被魔女一族的后人唤醒时，眼前的红发女性、她的面容、她的耳上的项坠，都是自己以前爱人的翻版，所以，他不原离开她们的身旁。

ナホ是个好奇心旺盛、喜欢冒险、贪财不要命的十几岁少女，她读到了祖先的记录，知道了o-Parts可以使自己获得永久的青春。但是，在经历无数次寻找o-Parts的失败旅程后，更大的麻烦来到了：她的情敌出现了，一个同样是吸血鬼的女人。

究竟ナホ能否如愿找到o-Parts？与摩斯基顿永远的生活下去呢？