故事发生在琦玉老师头发还没有掉光的时候，这一天身穿蓝色运动服的他在追捕偷东西的箭毒蛙怪人，谁知期间不慎刮坏了自己的裤子。万般无奈，在打败箭毒蛙之后，他带着破损的衣服求助于相识的和服店老板。
20世纪中叶，第二次世界大战正处于如火如荼的关键时刻。此时，大不列颠帝国得到一条重要情报，拥有“代理总统”之称的纳粹头目少校（飞田展男 配音）正秘密发动一场扭转战局的重要战争，他所率领的部队据说全由嗜血如命、毫无人性的肉体怪物食尸鬼组成，一旦食尸鬼部队发起攻击，同盟国的优势将荡然无存，世界亦将进入最为黑暗的时刻。针对这一情况，皇家国教骑士团Hellsing宣誓誓死捍卫本土，而当时正青春年少却有着“死神”绰号的沃尔达•C•多内兹（朴璐美 配音）也带着恐怖的吸血鬼阿尔卡特飞抵英国上空，卷入了这场影响深远的世纪战争中。皇家国教骑士团的传奇就此拉开了序幕…… 本片根据平野耕太的原作改编，为《皇家国教骑士团》的外传。
“诅咒式”给生活的各个领域带来了好处，甚至有可能赶走曾经盛气凌人的“龙”和“异类”，实现快速发展。两个好斗的咒语战士，加尤斯和吉吉纳，他们以使用咒语解决问题并获得奖励为生。他们在混乱的边境城镇阿里达纳经营着魅力式的学者办公室，他们接受了狩猎“龙”的工作，但这是一场复杂阴谋和阴谋的开始--
