Bloody, ein unsterblicher Vampir mit roten Haaren und roten Augen, hat vier Jahrhunderte lang nach Maria gesucht, der legendären Exorzistin, deren Blut ihm endlich den Tod bringen kann, den er sich so sehr wünscht. Anders als andere Vampire kann Bloody im Sonnenlicht gehen, wirft einen Schatten und weigert sich, menschliches Blut zu trinken. Seine Suche führt ihn nach Yokohama, wo er einen jungen Priester namens Ichirou Rosario di Maria aus den Händen einer Gruppe von Vampiren rettet, die vom unwiderstehlichen Duft des Blutes von Maria angezogen werden, das in Ichirous Adern fließt. Ichirou ist ein siebzehnjähriger Schüler und Nachkomme des berühmten Exorzisten Isaac Rosario di Maria, hat aber keine Ahnung, wie er seine geerbten Kräfte aktivieren oder Vampire töten kann. Da Bloody Ichirou für die ursprüngliche Maria hält, bittet er den Jungen, sein unsterbliches Leben zu beenden. Als Ichirou sich dazu außerstande sieht, schließen die beiden einen Pakt: Bloody, von Ichirou in Mary umbenannt, wird als sein Leibwächter fungieren und ihn vor den Vampiren beschützen, die ihn wegen seines Blutes jagen, während Ichirou nach einem Weg sucht, Marys Todeswunsch zu erfüllen.

Die Geschichte spielt im modernen Yokohama, das von Vampirclans und übernatürlichen Bedrohungen heimgesucht wird. Ichirou und Mary navigieren durch eine fragile Allianz, während sie sich einer Reihe von Gegnern stellen, die jeweils eine eigene Verbindung zum Blut von Maria und zu Marys vergessener Vergangenheit haben. Mary hat keine Erinnerung an sein Leben vor der Verwandlung zum Vampir, und seine wahre Herkunft wird zu einem zentralen Rätsel. Auf ihrem Weg treffen sie auf Verbündete und Feinde wie den Vampir Hydra Scarlet, die Exorzistin Shinobu Yuuki und andere Gestalten, die mit dem Erbe der Maria-Blutlinie verbunden sind. Ichirou lernt allmählich, die Macht des Rosenkranzes einzusetzen, den er geerbt hat, während Mary mit seiner eigenen Natur und der wachsenden Bindung zwischen ihnen kämpft.

Bemerkenswerte Handlungsbögen umfassen die Untersuchung von Marys Amnesie und die Enthüllung der Beziehung des ursprünglichen Isaac Rosario di Maria zu dem Vampir, die politischen Auseinandersetzungen zwischen Vampirfraktionen in Yokohama sowie die ethischen Fragen, die Ichirous Versprechen aufwerfen, jemanden zu töten, der zu seinem Beschützer und Freund geworden ist. Die Geschichte balanciert Horrorelemente mit Momenten des schwarzen Humors und einer sich langsam entwickelnden emotionalen Verbindung zwischen den beiden Hauptfiguren, alles vor dem Hintergrund gotischer Architektur und nächtlicher Stadtlandschaften. Der Manga endet mit der Aufklärung von Marys Vergangenheit und der Erfüllung – oder Verwandlung – des Paktes, der sie ursprünglich zusammengebracht hat.