La storia inizia in un anno imprecisato degli anni venti. La giovane Inaho Hitomebore, proprietaria di un negozio di orologi, scopre che la sua famiglia secoli prima aveva fatto un patto con un vampiro, Alucard von Mosquiton. La ragazza decide di risvegliare questo vampiro spinta dalla volontà di recuperare un misterioso artefatto, l'O-Part, che si dice doni l'immortalità: lei avrebbe risvegliato lui con una goccia del suo sangue e in cambio lui le sarebbe stato per sempre fedele.
Dopo due anni di vane ricerche, una misteriosa piramide appare a Londra: Inaho, Mosquiton e i suoi due servitori Yuki e Honoo vi si introducono alla ricerca dell'O-Part, dando il via a un'avventura che li porterà perfino sulla Luna. Il gruppo dovrà affrontare anche alcuni avversari, tra cui il conte Saint-Germain e Rasputin, da secoli nemici di Mosquiton.