Действие мультипликационного фильма «Грэй-Мен» происходит в 19 веке в Европе. Мультфильм рассказывает о старом Графе (ему тысяча лет!), но он не устал строить планы об уничтожении мира. Для этого Граф собирается прибегнуть к помощи Акума – созданных им человекоподобных существ. Акума – это настоящие орудия зла, которые соединили в себе механическое тело с душой уже умершего человека. С созданиями Графа борются экзорцисты, которые входят в состав Темной религиозной Организации, называемой «Черный орден». Особенность членов этой организации в том, что они связаны с некоей «невинностью», которая представляет собой божественную субстанцию, созданную давным-давно именно для борьбы с Акума.
«Невинность» на данный момент разбросана по всему миру, потому что была поделена на 109 частей. Однако как только какой-нибудь человек вступает во взаимосвязь с такой частицей, он становится оружием для борьбы со злыми демонами Акума.
Для Графа же главная цель – это поиск «Сердца невинности», которое является особой формой этой субстанции, обеспечивающей существование остальных частей. Значит, если уничтожить сердце, то исчезнут и остальные части «невинности». Вот это и есть основная цель Графа.