Сюжет анимационного сериала «Грэй-мен» разворачивается вокруг таинственного Тысячелетнего Графа, который живет в девятнадцатом веке в альтернативной Европе. Добрым характером и благими намерениями этот человек, к сожалению, совсем не отличается.
У графа есть заветная мечта: он хочет уничтожить все человечество с помощью акумов. Так мужчина называет могущественных существ с механическими телами и призванными душами мертвых людей, которые никак не могут покинуть этот мир и найти вечный покой. Чтобы остановить Графа и его страшных слуг, организация экзорцистов под названием «Черный орден» посылает к нему своих самых лучших членов.
Однажды к ним присоединяется молодой человек по имени Аллен Уокер. Хотя парнишке всего пятнадцать лет, он имеет достаточно сил, чтобы победить Графа. Так, правой рукой юноша может убивать акумов, а его левый глаз очень хорошо видит души несчастных людей.