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