20世纪中叶,第二次世界大战正处于如火如荼的关键时刻。此时,大不列颠帝国得到一条重要情报,拥有“代理总统”之称的纳粹头目少校(飞田展男 配音)正秘密发动一场扭转战局的重要战争,他所率领的部队据说全由嗜血如命、毫无人性的肉体怪物食尸鬼组成,一旦食尸鬼部队发起攻击,同盟国的优势将荡然无存,世界亦将进入最为黑暗的时刻。针对这一情况,皇家国教骑士团Hellsing宣誓誓死捍卫本土,而当时正青春年少却有着“死神”绰号的沃尔达•C•多内兹(朴璐美 配音)也带着恐怖的吸血鬼阿尔卡特飞抵英国上空,卷入了这场影响深远的世纪战争中。皇家国教骑士团的传奇就此拉开了序幕…… 本片根据平野耕太的原作改编,为《皇家国教骑士团》的外传。
本与加米拉斯为双子星球的伊斯坎达尔星球仗义相助,向地球发送了波动引擎和波动炮的设计图纸,并告知地球军本星球拥有清除放射能的设备“宇宙清洗器D”。在与欧洲、美洲失去联系的情况下,地球防卫军利用伊斯坎达尔星球提供的技术将沉睡于海底的大和号改造为宇宙战舰。大和号全体乘员踏上了取回“宇宙清洗器D”的漫漫征程。