带有浓重昭和气息的宇宙飞船中，生活着编号为722的人形机器人铃木洋子（神乐坂惠 饰）。她与AI机器人相伴，永远奔波在漫长的宇宙旅途中。她的日常百无聊赖，洗衣服、缝扣子、剪指甲、打扫卫生，孤独与静寂永无止境。洋子是一名宇宙快递员，她所投递的货物却都是些看似无关紧要的小物件。每次投递需要花费数年时间，纵使瞬间旅行已成可能，不过她却似乎有什么理由消磨这漫长的时光。一颗孤独的星球上，仿佛被全宇宙所遗忘的人类，在破败的街道上等待着远方的造访……
一直饱受不幸困扰的阿被认为是当之无愧的赢家，而鬼族则派出了首领的女儿，一个名叫拉姆的漂亮女孩，她穿着比基尼，引人注目，可以飞行和放电。这场重要的比赛最终以阿当获胜而告终，但拉姆爱上了这个不起眼的对手。从那时起，他们的命运紧密相连，引发了一系列神奇、搞笑、感人的故事
20世纪中叶，第二次世界大战正处于如火如荼的关键时刻。此时，大不列颠帝国得到一条重要情报，拥有“代理总统”之称的纳粹头目少校（飞田展男 配音）正秘密发动一场扭转战局的重要战争，他所率领的部队据说全由嗜血如命、毫无人性的肉体怪物食尸鬼组成，一旦食尸鬼部队发起攻击，同盟国的优势将荡然无存，世界亦将进入最为黑暗的时刻。针对这一情况，皇家国教骑士团Hellsing宣誓誓死捍卫本土，而当时正青春年少却有着“死神”绰号的沃尔达•C•多内兹（朴璐美 配音）也带着恐怖的吸血鬼阿尔卡特飞抵英国上空，卷入了这场影响深远的世纪战争中。皇家国教骑士团的传奇就此拉开了序幕…… 本片根据平野耕太的原作改编，为《皇家国教骑士团》的外传。
