На спутнике планеты Хирайз похищают Мэйтел. Тэцуро Хосино пытается её спасти, но в результате Галактический экспресс 999 терпит крушение на планете. На помощь отправляют отряд Космических Охранных Сил, в состав которого входит Манабу Юки. Тэцуро и Манабу ставят перед собой задачи: освободить Мэйтел и Проводника, который был пойман во время крушения. В ходе выполнения миссии персонажи сталкиваются с неизвестными аспектами планеты. Они выясняют, что это место было удалено с галактической карты.

«[[Хеллсинг]]», таинственная организация правительства Британии, вот уже несколько веков хранит покой людей, защищая их от существ ночи. Нынешняя глава организации, Интегра Фэйрбрук Уингейтс Хеллсинг [インテグラル・ファルブルケ・ウィンゲーツ・ヘルシング] руководит своей персональной армией, уничтожающей нежить. Но даже её самые умелые бойцы меркнут на фоне главного истребителя вампиров — Алукарда [アーカード], который на самом деле является могущественным вампиром. Вместе с загадочным дворецким Интегры, Уолтером К. Дорнезом