在英国某个村庄，吸血鬼和食尸鬼横行霸道，祸害人间。旨在消灭反基督怪物的皇家国教骑士团（Hellsing）派出强大、恐怖的吸血鬼杀手阿尔卡特，阿尔卡特打败邪物，也间接将倒霉的女警察西洛斯·维多利亚变成吸血鬼，进而成为Hellsing的一员。此后不久，Hellsing总部遭到近乎毁灭性的入侵，随着各种离奇事件层出不穷，一个名为“千禧年”的邪恶组织慢慢浮出水面。他们全由纳粹战败军官组成，为了一雪二战之耻，这群战争狂人不惜制造一支吸血鬼军团。搅合了多方势力的正邪大战就此拉开序幕……
在人界，存在着从人们的梦想和希望中横溢而出的力量“纯心”。纯心对魔法界而言，是力量的源泉。邪魔界的邪魔男爵企图征服魔法界，组织起“邪魔邪魔团”（无理太郎、无用子、无望之丞），开发出让人放弃梦想的“放弃之石”，来到了人界。 为了阻止邪魔界的野心，为了保护人们的梦想和希望，魔法界的魔法教母，将提娅拉派往人界。提娅拉经营的宝石商店成为了连接魔法界与人界的桥梁。 提娅拉所带来的魔法战士美月与凛和精灵・魔可喵一起把因“放弃之石”而堕落的人类“弃梦者”净化
故事发生在遥远的月球之上，彼时，那里已经变成了适宜人类居住的星球。某日，来月球旅行的遥大地（松冈洋子 配音）邂逅了名为“兔人”的月球种族，他们告诉遥大地，他们位于月球内层的星球遭到了邪动族的侵略都和霸占，为此，他们踏上了寻找能够对抗邪动族的勇士的旅程。
