Una escena retrospectiva muestra la traición que despertó a Alucard años atrás y que movilizó la última encarnación de la organización.

En un intento por aumentar la mano de obra tras el devastador ataque en la sede de Hellsing, Walter recluta al grupo mercenario conocido como Gansos Salvajes y los integra en las fuerzas de seguridad de Hellsing. Integra recibe información de Enrico Maxwell, el fanático líder de Iscariote, que confirma sus sospechas sobre los orígenes de Millennium. Pronto despliega a Alucard, Seras y Pip Bernadotte, líder de los Gansos Salvajes, a Río de Janeiro, Brasil, para encontrar el paradero de Millennium. Alucard y Seras son luego atacados por unidades de BOPE de la policía militar brasileña luego de ser declarados en público como terroristas internacionales, una artimaña perpetrada por funcionarios brasileños a cambio de la inmortalidad prometida por el Milenio. Después de recibir órdenes de Sir Integra, Alucard masacra a los oficiales de BOPE y se enfrenta al oficial de Millennium Tubalcain Alhambra.

Cuando se declara la guerra contra el Reino Unido, Alucard saborea la oportunidad de luchar contra su némesis otra vez.

Mientras Alucard permanece atrapado en el Águila, Millennium comienza a atacar Londres. A Zorin Blitz se le dice que se dirija a Hellsing HQ con un pequeño grupo de soldados, mientras que el resto de los vampiros atacan Londres. Matan a miles de civiles e intentan capturar a Integra. Se las arregla para escapar de los soldados vampiros de las SS solo después de que Walter se sacrifica para contenerlos; Sin embargo, Walter es capturado por el Capitán. Cuando los soldados vampiros logran acorralarla, es salvada y luego capturada por un gran grupo de sacerdotes iscariotas con pistola, liderados por Alexander Anderson, Heinkel Wolfe y Yumie Takagi. Después de los créditos, Alucard usa sus poderes para conducir al Águila hacia Londres.

Mientras los soldados del Vaticano se movilizan para la batalla, Zorin lleva a cabo su misión de atacar la mansión Hellsing con la ayuda de sus fuerzas vampiras nazis.

Las fuerzas del Vaticano lideradas por Enrico Maxwell comienzan a atacar a las fuerzas restantes del Milenio junto con los ciudadanos sobrevivientes de Londres. Walter, ahora un vampiro, une fuerzas con el Mayor. Alexander Anderson está furioso porque cree que Maxwell se ha emborrachado de poder y está abusando del poder de Dios. Los sacerdotes armados dirigidos por Heinkel Wolfe y Yumie Takagi se acercan a capturar Integra.

Caído y en manos de Anderson, que se ha transformado en algo monstruoso, Alucard ve visiones de sus vidas pasadas.