1920年，充滿冒險和無窮可能的那個時代，壹個古老的墓地被壹個偷偷摸摸的人影所吵醒：黑影模到了壹口棺材前，掀開蓋板，將自己的食指劃破，血液滴到了沈睡多年的屍體上...。
在古老的過去，摩斯基頓與自己心愛的魔女簽訂了血的契約，這契約壹直代代延續，眼下正是再度履行它的時刻了！黑影就是魔女的後代：ナホ，她喚醒了與人類混血的吸血鬼摩斯基頓，因為魔女世代都要為找到o-Part（傳說中可以使魔女壹族長生不老的寶石）而使喚著她們共同的仆人：摩斯基頓。
既然摩斯基頓被這個時代的ナホ召來，他們壹行四人就開始了到處尋找o-Part的旅程，盡管摩斯基頓心裏並不原意，但是因為古老的誓言，已經眼前這個酷似以往魔女的ナホ，他只好遷就她的無盡欲望。
其實，每當摩斯基頓被魔女壹族的後人喚醒時，眼前的紅發女性、她的面容、她的耳上的項墜，都是自己以前愛人的翻版，所以，他不原離開她們的身旁。
ナホ是個好奇心旺盛、喜歡冒險、貪財不要命的十幾歲少女，她讀到了祖先的記錄，知道了o-Parts可以使自己獲得永久的青春。但是，在經歷無數次尋找o-Parts的失敗旅程後，更大的麻煩來到了：她的情敵出現了，壹個同樣是吸血鬼的女人。
究竟ナホ能否如願找到o-Parts？與摩斯基頓永遠的生活下去呢？
