Die moderne Welt sieht sich einer alten, grauen Welt gegenüber. Vampire, vor allem die Freaks, töten und terrorisieren die Bewohner Englands. Zwei Orden kämpfen gegen sie und gegen sich, der protestantische Ritterorden Hellsing mit ihrem geknechteten Vampir Alucard und der Vatikan mit seinen Regeneratoren. Diesmal aber hat es die Hellsing-Organisation mit einem weitaus härteren Gegner zu tun: Die Organisation Millenium.

Hellsing Ultimate zeigt Kapitel aus dem Manga, die nicht in der TV-Serie gezeigt wurden. Um den Anfang trotzdem nicht zu verpassen, wurde OVA 1 gezeichnet, die den Anfang mit Seras Victoria und dem Regenerator zeigt. Die OVA wurde ganz im Stile des Mangas gezeichnet.