20世纪中叶，第二次世界大战正处于如火如荼的关键时刻。此时，大不列颠帝国得到一条重要情报，拥有“代理总统”之称的纳粹头目少校（飞田展男 配音）正秘密发动一场扭转战局的重要战争，他所率领的部队据说全由嗜血如命、毫无人性的肉体怪物食尸鬼组成，一旦食尸鬼部队发起攻击，同盟国的优势将荡然无存，世界亦将进入最为黑暗的时刻。针对这一情况，皇家国教骑士团Hellsing宣誓誓死捍卫本土，而当时正青春年少却有着“死神”绰号的沃尔达•C•多内兹（朴璐美 配音）也带着恐怖的吸血鬼阿尔卡特飞抵英国上空，卷入了这场影响深远的世纪战争中。皇家国教骑士团的传奇就此拉开了序幕…… 本片根据平野耕太的原作改编，为《皇家国教骑士团》的外传。
人类遭逢了名为“空间震”的新型灾害。震撼空间、将一切破坏殆尽的这一灾厄，是由于精灵自临界显现而发生的。为了阻止空间震，使人类免遭灾厄而必须采取的措施，是使用武力歼灭精灵，或者是——“与其约会，使其娇羞”！ 让精灵娇羞，再通过“亲吻”即可封印其力量——拥有这种能力的高中生·五河士道。为了人类的和平，也为了拯救精灵们——士道在和她们的“约会”中来回奔走。对士道敞开心扉的精灵·十香、四糸乃、琴里、耶俱矢、夕弦、美九，为歼灭精灵而行动的AST，企图利用精灵的DEM，尝试与精灵对话的拉塔托斯克，以及，需要令其娇羞的新精灵——将这一切全部卷入，新的战争约会开始了——
