故事发生在一年战争期间，正和初代高达的故事平行。到地球战线赴任的年轻联邦军官斯罗·亚玛达，在一次偶然的交火中，结识了敌人、也就是吉恩军的女驾驶员爱娜·萨哈林。这一对互相抱有好意的年轻人，因为正属于敌对的两方，所以不得不互相战斗，在战争中苦苦维持自己的感情；另一方面，斯罗和他所带领的、第08MS小队的队员们，也在不断的战斗中逐步培养起友谊和信赖。...

在英国某个村庄，吸血鬼和食尸鬼横行霸道，祸害人间。旨在消灭反基督怪物的皇家国教骑士团（Hellsing）派出强大、恐怖的吸血鬼杀手阿尔卡特，阿尔卡特打败邪物，也间接将倒霉的女警察西洛斯·维多利亚变成吸血鬼，进而成为Hellsing的一员。此后不久，Hellsing总部遭到近乎毁灭性的入侵，随着各种离奇事件层出不穷，一个名为“千禧年”的邪恶组织慢慢浮出水面。他们全由纳粹战败军官组成，为了一雪二战之耻...