1920年，充满冒险和无穷可能的那个时代，一个古老的墓地被一个偷偷摸摸的人影所吵醒：黑影模到了一口棺材前，掀开盖板，将自己的食指划破，血液滴到了沉睡多年的尸体上...。 在古老的过去，摩斯基顿与自己心爱的魔女签订了血的契约，这契约一直代代延续，眼下正是再度履行它的时刻了！黑影就是魔女的后代：ナホ，她唤醒了与人类混血的吸血鬼摩斯基顿，因为魔女世代都要为找到o-Part（传说中可以使魔女一族长生不老的宝石）而使唤着她们共同的仆人：摩斯基顿。 既然摩斯基顿被这个时代的ナホ召来，他们一行四人就开始了到处寻找o-Part的旅程，尽管摩斯基顿心里并不原意，但是因为古老的誓言，已经眼前这个酷似以往魔女的ナホ，他只好迁就她的无尽欲望。
