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

某天，有個名叫佐藤洋的貧窮高中生走進超市，看到了半價出售的便當，　　就在他伸手準備拿取之際，卻頓時被有如風暴般的「某種東西」一撞，回過神就發現自己已經倒在地上了。　　原來這裡是為了爭奪半價便當而展開熾熱混戰的戰場！佐藤受到此種超乎想像的戰爭深深吸引，　　因此試著與同在超市的同學‧白粉花聯手奪取半價便當，卻被突然現身的美女「寒冰魔女」打得體無完膚，　　接著，那位女性對佐藤說出了……...